UN I VAC 

I I W^PV^P SERIES 

□ATA MANAGEMENT 
SYSTEM ( DM5 MOO ) 

SCHEMA DEFINITION 

DATA ADMINISTRATOR REFERENCE 



,JL u|viunv _ 

UP-7907 Rev. 1 



SPE R^V=^= U N I VAC 



This document contains the latest information available at the time of publication. However, the Univac 
Division reserves the right to modify or revise its contents. To ensure that you have the most recent 
information, contact your local Univac Representative. 

UNIVAC is a registered trademark of the Sperry Rand Corporation. 

Another trademark of the Sperry Rand Corporation in this publication is: 

FASTRAND 



©1972, 1973 - SPERRY RAND CORPORATION PRINTED IN U.S.A. 



7907 Rev. 1 

UP-NUMBER 



UNIVAC 1100 SERIES SYSTEMS 



PAGE REVISION 



PSS 1 



PAGE STATUS SUMMARY 
ISSUE: UP-7907 Rev. 1 



Section 



Page 
Number 



Update 
Level 



Section 



Page 
Number 



Update 
Level 



Section 



Page 
Number 



Update 
Level 



Cover/Disclaimer 



PSS 



Acknowledgment 



Preface 



Contents 



Appendix A 



Appendix B 



Appendix C 



Appendix D 



Appendix E 



Appendix F 



Appendix G 



Appendix H 



Appendix I 



Appendix J 



User Comment 
Sheet 



Total 



1 thru 5 



1 and 2 



1 thru 5 



1 thru 80 



1 thru 17 



1 thru 17 



1 thru 6 



1 thru 5 



1 and 2 



1 thru 4 



1 and 2 



1 thru 10 



1 thru 3 



1 thru 6 



1 and 2 



1 thru 3 



1 thru 13 



Covers and 
1 88 pages 



Orig. 



Orig. 



Orig. 



Orig. 



Orig. 



Orig. 



Orig. 



Orig. 



Orig. 



Orig. 



Orig. 



Orig. 



Orig. 



Orrg. 



Orig. 



Orig. 



Orig. 



Orig. 



Orig. 



Orig. 



Orig. 



Orig. 



Orig. 



7907 Rev. 1 

UP-NUMBER 



UNIVAC 1100 SERIES SYSTEMS 



PAGE REVISION 



Acknowledgment 1 

PAGE 



ACKNOWLEDGMENT 



The Univac Division wishes to acknowledge the efforts of the CODASYL Programming Language Committee (PLC) 
Data Base Task Group (DBTG). The DBTG produced two reports containing specifications for a standardized Data 
Management facility containing a DATA DESCRIPTION LANGUAGE and a DATA MANIPULATION LANGUAGE. 
The DBTG issued its first report in October 1969, the second, revised and expanded, in April 1971. Univac is a 
member of the DBTG and participated in the development of the Data Management specifications. Univac's imple- 
mentation of the 1100 Series Data Management System (DMS 1100) is based upon the DBTG specifications. 



7907 Rev. 1 

UP-NUMBER 



UNIVAC 1100 SERIES SYSTEMS 



PAGE REVISION 



Preface 1 

PAGE 



PREFACE 



This document is the Data Administrator Reference Manual for the UNIVAC 1100 Series Data Management 
System (DMS 1100) SCHEMA DEFINITION. It is one of a series of manuals covering DMS 1100. It is intended 
that this Data Administrator Reference Manual, because it contains the DATA DEFINITION LANGUAGE, should 
be a prerequisite to the use of other Reference Manuals in the series covering DMS 1 100. 
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1. INTRODUCTION 



1.1. GENERAL 

This document describes the Data Definition Language (DDL) for the UNIVAC 1100 Series Data Management System 
(DMS). Therefore this document is the basic information source for the Data Administrator(s) involved in data- 
base design. 

These sections explain the following: 

■ Operation of the DDL Translator. 

■ Mechanics of the DDL. 

■ The syntax details and functional results. 

■ Specialized areas of database design such as Record Placement Strategy. 

1.2. DDL TRANSLATOR 

Database design is the first step in using the DMS 1 100 system. The vehicle for articulating the database design, that 
is, describing it in a form useful to DMS 1100 is the Data Definiton Language (DDL). The DDL definition of the 
database is called a "schema." It is important to realize that a schema is the definition of the database and not the 
database itself. 

1.21. Schema Definitions 

The schema, as written using the DDL, is known as a "source schema." To be useful to the Data Management 
Routine (DMR) and Data -Manipulation Language (DML) preprocessor, it must first be processed by the DDL 
Translator. The DDL Translator is a processor which accepts source schema input and translates it into a series 
of interpretative tables known as an "object schema" for later use by other DMS 1100 programs. This object 
schema is treated as an absolute program element, named SCHEMA. The file in which the SCHEMA is placed is 
commonly referred to as the "schema file" and may also be used for storing data-base-procedures and other 
program elements. 

A source schema is accessed by the DDL Translator in the same manner as a source program is accessed by any 
standard language processor; viz., the FORTRAN Processor, the COBOL Processor, etc. This means that all the 
facilities of ELT, ED, CULL, SIR, etc., are available to use with a DDL source schema. Changes and additions to a 
source schema are made in the same way for @FOR, @COB, etc. 
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Sample run streams which produce an object schema from a symbolic schema are available in Appendix G, SAMPLE 
DDL RUN STREAMS. 

A complete list of Data Definition Language reserved words is available in Appendix A, DDL RESERVED WORD 
LIST. 



1.2.2. DDL Translator Errors 



During the processing of the source schema by the DDL Translator, all errors encountered are noted with the 
respective diagnostic (see Appendix D, DDL TRANSLATOR ERROR MESSAGES). If the errors encountered are 
"fatal," the object schema is not produced. If only non-fatal errors are encountered, the object schema is produced. 
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2. DDL SYNTAX COMPONENTS 
AND NOTATION 



2.1. GENERAL 

The DDL syntax consists of basic syntax clauses and combinations of these clauses. These combinations, through 
definition and convention, are used to communicate meaning or content. 

(1) This section introduces the components of these clauses. 

(2) It introduces the notation used to indicate allowable syntactical combinations of these clauses. 

The clauses themselves are introduced in Section 3. 



2.2. DDL SYNTAX COMPONENTS 

This section describes the basic component of a clause (the character set) and continues the description through the 
clause to the complex structure (the source schema). 



221. Character Set 

The DDL character set contains 44 characters that consist of letters, digits, symbols, punctuation marks, and the 
space. The following list itemizes the 44-character set according to its subsets: 



0, 1,. 


-,9 


digits 


A, B,. 


..,z 


letters 


tJ 




space 


+ 




plus sign 


' 




minus sign or hyphen 

comma 

semicolon 

period 


( 




left parenthesis 


) 




right parenthesis 



The symbol 15 is sometimes used in discussions to emphasize that one or more contiguous spaces occur. A set of 
single quotes, for example 'A', is used in discussions to emphasize a character as opposed to the specific letter or 
symbol used; for example 'A' is to be read as the DDL character A, not the letter A. These two symbols, tJ and ' 
must not appear in DDL source language statements. 
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22.2. Word 

A DDL word is a contiguous (no embedded spaces) sequence of not more than 30 characters. Each character in a 
word must be from the set 'A', 'B', ..., 'Z', '0', ..., '9', and '— ', and neither the first nor last character in a word can 
be '-'. The following are words: 'HERE-AFTER', '22', 'A9C8F7J', and 'A'. The following are not words: 'A,BC, 
'-AT-THE', 15', and 'ABCt5'. 



223. Name 

A DDL name is a word that names or identifies an entity in a source schema. The use of a name and its meaning is 
a function of its syntactical position. DDL has seven types of names which are as follows: 



(1) 


schema-name 


(2) 


record- name 


(3) 


area-name 


(4) 


set- name 


(5) 


data-base-procedure 


(6) 


data-base-data-name 


(7) 


data-base-identifier 



Certain types of names are restricted to fewer than 30 characters and not all types of characters are allowed. These 
restrictions are pointed out as a name type is used. 



22.4. Reserved Word 

Any DDL word whose syntactical usage is restricted and cannot be supplied by the Data Administrator is a DDL 
reserved word. A complete list of DDL reserved words is given in Appendix A. 



22.5. Literal 

A DDL literal is a word, supplied by the Data Administrator whose purpose is to convey explicit information, as 
opposed to identification information such as names. Thus, a literal is a string of characters whose value is implied 
by the ordered set of characters, of which the literal is composed. DDL literals are used to specify numeric values 
in DDL syntax. 

Example: 

"2! represents the value two. 



226. Clause 

A DDL clause is an ordered sequence of words and characters; the last character is an optional punctuation mark, 
semicolon or period. Clauses are the basic units of DDL syntax that communicate functional pieces of information. 
Clauses may contain subordinate clauses. 



22.7. Su ben try 

One or more clauses form a DDL subentry when placed between period punctuation marks. 
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2.2.8. Entry 

A DDL entry consists of one or more clauses or subentries and constitutes a syntactically complete description of: 

■ An area, 

■ A record, 

■ A set, or 

■ A schema. 

2.2.9. Section 

A DDL section is the collection of all entries in the schema pertaining to areas, or records, or sets. Therefore, there 
are three sections in a DDL source schema: 

■ The area section, 

■ Record section, and 

■ Set section. 



2.210. Division 

A DDL division either identifies the source schema (identification division) or describes the storage structure and 
characteristics of the database (data division). The data division is comprised of: 

■ The area, 

■ Record, and 

■ Set sections. 



2. 2. 1 1 . Sou rce Schema 

The DDL source schema is a syntactically complete definition of the database. It comprises the identification 
division and data division. The data division in turn comprises the area, record, and set sections. Each section con- 
sists of entries. In some instances entries contain subentries. Both entries and subentries are made up of clauses. 
Clauses or combinations of clauses are the basic units of syntax. They include reserved words, literals, names, and 
words, all falling within the available character set 



2.3. DDL SYNTAX NOTATION 

This section describes the notational symbols and rules that are used to guide the construction of syntactically 
correct DDL clauses. These conventions apply to all DDL syntax skeletons specified in Section 3. 
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The elements which make up a syntax skeleton are upper case words, lower case words, characters (spaces 
included), notational symbols and discussion comments. Their skeleton order, left to right, and next line, 
must be stated in DDL source language. 

All upper case words represent DDL reserved words. Underlined upper case words are required in each 
specification of the syntax component. Non-underlined upper case words are individually optional Each may 
be included or omitted in source language specifications. 

Lower case words (in italics) are generic terms, names, or literal types, that must be replaced in the actual 
source specification with a name or literal. Generic terms always have integers appended; this avoids confusion 
in case two generic terms in one skeleton are of the same type; for example, appearance of data-base-data- 
name— 1 and data-base-data-name— 2 in one skeleton means two data-base-data-names must be supplied. 

The use of semicolons and periods in a skeleton is optional in source specifications. When they are used they 
must be positioned as in the skeleton. The commas and spaces in a skeleton must be used as indicated by a 
skeleton. 



When one or more syntax components are enclosed by special notational symbols, they should be interpreted 
as follows: 



H 



A source specification does not require a syntax in this position, but can include either a, b, or c. 



A source specification must include exactly one of the components a, b, or c. 



bH A source specification must include one of a, b, or c, but can include up to one of each. 
ell 



Repeated choices may be made and included in a source specification, one after the other. 

■ When prose surrounded by double quotes (" ") is in a skeleton, the prose contains comments to clarify the 
skeleton; this quotation can never appear in a source schema. 

■ All underlined ( LARGE BOLD FACE ) upper case words must begin in a new card, with their first 
character between column 8 and 11 inclusive. All other words must begin and end between card columns 
12 and 72. More than one card can be used to specify the words between two ( LARGE BOLD FACE ) 
underlined words. These rules must be followed and the indicated word order preserved. 

The following syntax skeleton is presented to illustrate notation only. Examples of possible specifications are 
as follows. 

■ Syntax Skeleton: 



NAME IS 



( STANDARD ) 
\ data-name- 1 ) 



[- 



data-name— 2 



]...; 



HOWEVER ALWAYS fl |^ .. . 
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Syntax Examples: 

(a) NAME IS STANDARD, DN-A, DN-B; HOWEVER 

ALWAYS ZIG ZAG 

(b) NAME DN-C HOWEVER ZIG 

(c) NAME IS DN-D, DN-E, DN-F; 

HOWEVER ALWAYS ZAG. 

(d) NAME STANDARD 

; HOWEVER ZIG ZAG 



(e) NAME IS 

STANDARD 
DN-G 
DN-1 
HOWEVER ALWAYS 
ZIG. 
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3. DATA DEFINITION 
LANGUAGE 



3.1. GENERAL 

This section discusses the DDL syntax and the rules governing its use. It divides the DDL syntax into four logical 
categories and discusses each in turn. The four categories are as follows: 

■ Division and Section Clause Syntax 

■ Area Entry Syntax 

■ Record Entry Syntax 

■ Set Entry Syntax 

Each category is first discussed in an introductory manner that is intended to provide a conceptual understanding 
of what follows. A complete syntax skeleton is also included. Next, the specific DDL syntax clauses in each 
category are thoroughly discussed on an individual basis. 

The complete discussion of each clause is presented under six headings. These headings and their paragraph content 
are outlined as follows. 

Function: 

— A brief definition of the functional purpose of the clause. 
Syntax Skeleton: 

— A notational view of the allowable source syntax combinations which may be constructed from the clause. 

— The Syntax Skeleton notation is explained in 2.3. 

— Violation of the Syntax Skeleton results in a DDL Translator error message. 

Syntactical Constraints: 

— The rules which must be followed to produce source clauses from the Syntax Skeleton. 

— Rules generally reflect options and restrictions not inherent in the Syntax Skeleton representation. 

— Violation of a Syntactical Constraint normally results in a DDL Translator fatal or non-fatal error message. 

— A fatal error message prevents the generation of an object schema, but not the completion of the source 
schema scan. 
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Data Definition Guides: 

— The detailed guidelines for the definition of the database. 

— They generally reflect the philosophy and capability of the DMR. 

— Violation of the Data Definition Guides normally results in a DMR error return during the run time execution 
of DML commands. 

Data Manipulation Guides: 

— The DDL syntax has certain data manipulation ramifications. 

— A complete discussion is given under this heading. 

Examples and Discussion: 

— Examples of clauses and the resulting storage structure are given under his heading. 

— Also included is any pertinent information which may aid in database design. 



3.2. DIVISION AND SECTION SYNTAX 

A source schema is written in two divisions and three sections with area, record, and set entries in the respective 
three sections. The clauses which comprise the area, record, and set entries are discussed in 3.3, 3.4, and 3.5, 
respectively. 

This section discusses the clauses which comprise the IDENTIFICATION DIVISION, and those clauses of the 
DATA DIVISION which comprise the framework within which the area, record, and set entries are placed. 



The first clause in any source schema is the IDENTIFICATION DIVISION clause, 
the SCHEMA NAME clause which performs the actual identification function. 



This must be followed by 



The DATA DIVISON clause follows all clauses in the IDENTIFICATION DIVISION (i.e., the SCHEMA NAME 
clause). The DATA DIVISION clause indicates that the definition of the database storage structure is about to 
begin. Following the DATA DIVISION clause must be the AREA SECTION clause. 

The AREA SECTION contains all area entries defined in the source schema. This section must be present since 
there must be at least one area for a database. Prior to the first area entry it is possible to control the DMS 
1100 internal structure of the database-keys used with the schema. This is accomplished through the optional 
AREA CONTROL clause. The area entries follow either the AREA SECTION clause or, optionally, the 
RECOVERY-POINTS clause. After the area entries have been entered, the RECORD SECTION clause must be 
used to signal the start of the record entries. 



The RECORD SECTION clause and at least one record entry must be present. Following the last record entry, 
the SET SECTION clause is used to signal the start of the set entries. However, a database may be defined 
without the use of sets; thus, the SET SECTION clause is optional and used only when set entries are present. 
The complete syntax skeleton, minus the area, record, and set entries, is presented in the following section. The 
individual clauses are then completely discussed. 



7907 Rev. 1 

UP-NUMBER 



UNIVAC 1100 SERIES SYSTEMS 



PAGE REVISION 



3-3 



3b 2.1. Complete Syntax Skeleton 
Function: 

To identify the schema and provide the framework for area, record, and set entries. 
Syntax Skeleton: 

IDENTIFICATION DIVISION. 
SCHEMA NAME IS schema-name 
[ . TIP FILE CODE IS integer-0] . 
DATA DIVISION - 
AREA SECTION . 
[ AREA CONTROL IS integer T 1 AREAS] 

QUIC K-BEFORE-LOOKS 
AREA LOOKS INCLUDE 



BEFORE-LOOKS 
AFTER-LOOKS 
NO-LOOKS 
[ RECOVERY-POINTS ARE EVERY integer-2 BLOCKS.] 

{ "Area entries follow here" } ... 
RECORD SECTION 

{ "Record entries follow here" } ... 
SET SECTION 

{ "Set entries follow here") ... 



Syntactical Constraints: 

The clause ordering previously shown must be maintained. 
Data Definition Guides: None 
Data Manipulation Guides: None 
Examples and Discussion: 

The following listing is an example of a schema, which shows the proper overall layout of a source schema. 
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. NUMBER 

1 6 



If 



CONTINUATION 



TEXT 



30 



40 



50 



60 



I DEN T 1 FJLC AT I QfvLJliyj SI W 



-j i — i — i I — i_ 



_! I I I U 



5CHE MA, NAME^&JEXA&PLiL 



' i I L_l 1 1_J l_ 



ILPJEILE L0bEJL&A2iL 



_J 1 L_J l_ 



_J I I 1 L_J I I I l_ 



J I I I 1_ 



' ' ■ ' ' ' 



' ■ ' ' I I L-J l—J i L. 



Jf\ I lr^ 



division 



_l l I I 1 L_ 



_L_JL._U._l_J_ 
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3.22 IDENTIFICATION DIVISION 
Function: 

The IDENTIFICATION DIVISION of a source schema provides the means for schema identification. 
Syntax Skeleton: 

IDENTIFICATION DIVISION 
Syntactical Constraints: 

The IDENTIFICATION DIVISION statement must be the first statement in the source schema. 
Data Definition Guides: None 
Data Manipulation Guides: None 
Examples and Discussion: None 

3.23. SCHEMA NAME 
Function: 

The SCHEMA clause identifies the schema by name to the DMS. 
Syntax Skeleton: 

SCHEMA NAME IS schema-name- 1 
Syntactical Constraints: 

■ The SCHEMA clause must immediately follow the IDENTIFICATION DIVISION clause. 

■ Schema-name— 1 must uniquely identify the source schema. 

■ Schema-name— 1 may not exceed 1 2 characters. 
Data Definition Guides: 

■ Prior to the @DDL control card, either an @ASG or a @USE control card must name an Executive file 
into which the object schema is to be placed. 

■ Only one object schema may be placed in the file or an automatic deletion of the original object schema 
will result. The object schema is a non-executable absolute element. 
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Data Manipulation Guides: 

■ The INVOKE clause of the SCHEMA SECTION of a DML program must specify "schema-name- 1" if the 
run unit is to manipulate the database described by "schema-name— 1". To ensure that the DMLP may 
access the schema it is necessary to place the object schema, "schema-name— 1", in an Executive file named 
"schema-name— 1". This may be accomplished by the appropriate @ASG or @USE control card for 
"schema-name— 1", which must be included in the run stream prior to the @DMLP control card. 

Examples and Discussion: 

■ Example 1: 




CONTINUATION 



A 

8 \1 



8 TEX 
12 



20 



40 



50 






_l 1 i- ! I i l__X_JL S l_j l_J l_._i._i. l_ 



When a Data Administrator is using different descriptions of the same database for different purposes, the 
name of a schema may reflect its purpose (see Section 7, DATABASE LOADING). This name may reflect 
the description of the schema invoked by the run units intending to load the database. 

■ Example 2: 



aJwuoJ&flvA — aS-KAwJiWifeiOi^, ... xLJJjLIjJBl 



1 — i 1 — J L__l L. I 1 1 1 1 1— J I I I I I i ' I i i i » 



This name may reflect the description of the schema invoked by run units intending to manipulate the 
database. 

Since it is illegal to use more than one schema simultaneously to control a database, use of a schema of this 
type assumes prior usage of a schema type as in example 1. 

■ Example 3: 
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The object schema, whose name is SCHOOLBASE, is placed in the Executive file SCHOOLBASE (named 
in Field 2 of the DDL call card) as the element SCHEMA. 
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Example 4: 



A i J ! 
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f])D,L..,,lilL i , J INPUT, , TA T&CH. SCHEMA, 

I • i | 

1 * I I : - I \ 

5CHEJA& 1AAML„SCH0OJLBlA55„ 




The object schema, whose name is SCHOOLBASE, is placed in the Executive file TSTSCH (named in 
Field 2 of the DDL call card) as the element SCHEMA. 



3.24. TIP FILE CODE 
Function: 

To specify a numeric value for the TIP file which will contain the absolute SCHEMA. 
Syntax Skeleton: 

TIP FILE CODE IS integer-0 
Syntactical Constraints: 

■ The TIP FILE CODE clause is optional; if present, it must immediately follow the SCHEMA NAME clause. 

■ Integer— must be an integer between 1 and 4000, inclusive. 
Data Definition Guides: 

■ Integer— is used to identify the numeric value of the TIP (Transaction Interface Package) file in which 
the DMS utility routine, TIPCOPY, will place the absolute schema. 

■ The TIP file code integer— is assigned through a system's generation of TIP. (Refer to the DMS 1100 
Release Bulletin for further details.) 

■ If the TIP FILE CODE clause is specified, and QUICK-LOOK files are to be used, then QUICK- LOOK 
files must be assigned as TIP files during the system's generation of TIP. 

Data Manipulation Guides: 

■ No @ASG statement is needed for the TIP file containing the absolute SCHEMA or for the TIP QUICK-LOOK 
files at the time of DML program execution. 
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If the optional clause is not specified then an @ASG statement is needed for the Executive file named 
"schema-name— 1" prior to DML program execution. 



Examples: 



SEQUENCE 
. NUMBER 
1 6 7 



-CONTINUATION 



J™. J_-J L_J I — 1~„L_1 



8 II 



B TEX 

12 



40 



n£J^JL£uCffl5£^A^^ 









o_™j_j i i L i_i_x, 



pRJiooa 



MJ I i_i_J_i L_i L_A„ 









aZ5. DATA DIVISION 

Function: 

The DATA DIVISION clause serves to logically separate those clauses which identify the database from those which 
define it. 

Syntax Skeleton: 

DATA DIVISION 

Syntactical Constraints: 

The DATA DIVISION clause must be present, must follow the SCHEMA clause and precede the AREA SECTION 
clause. 

Data Definition Guides: None 

Data Manipulation Guides: None 

Examples and Discussion: None 



3.2.6. AREA SECTION 
Function: 

The AREA SECTION clause signals the start of area entries. 
Syntax Skeleton: 

AREA SECTION 
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Syntactical Constraints: 

The AREA SECTION clause must be present and must follow the DATA DIVISION clause. It must precede 
the AREA CONTROL, AREA LOOKS, and/or RECOVERY-POINTS clauses, if specified, or the first area entry. 

Data Definition Guides: None 

Data Manipulation Guides: None 

Examples and Discussion: None 



aZ7. AREA CONTROL 
Function: 

The AREA CONTROL clause specifies the maximum number of areas in the database. 
Syntax Skeleton: 

AREA CONTROL IS integer-1 AREAS 
Syntactical Constraints: 

■ The AREA CONTROL clause is optional; if used, it must be the first clause following the AREA SECTION 
clause and must precede all area entries. 

■ If the AREA CONTROL clause is present, integer— 1 must be a value between 127 and 4000, inclusive. 

Integer— 1 Number of Area Code Bits 



1- 127" 

128- 255 

256- 511 

512-1023 

1024-2047 

2048-n** 



7 

8 

9 

10 

11 

12 



■ If the AREA CONTROL clause is not present the assumed value is 4000. 
Data Definition Guides: 

■ The AREA CONTROL clause allows subsequent area entries to be added to the schema without reorganizing 
the database. The total number of area entries must not exceed the bit limit determined by integer— 1. 

■ The AREA CONTROL clause may involve a Data Administrator trade-off between an expansion factor for 
areas and the number of pages allowed per area and records per page. See Appendix E, DATABASE-KEY 
FORMAT, for details. 



*lf integer— 1 is less than 127, the DDL translator will flag the integer in error and assign the 7— bit minimum to the area code field 

of the database key. 
*lf integer— 1 is greater than 4000, the DDL translator will flag the integer in error and assign the 12— bit maximum to the area 

code field of the database key. 
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Data Manipulation Guides: None 
Examples and Discussion: 
■ Example 1: 



-CONTINUATION 




30 



HJuEML^ jl&_JtiA^£&£iA3. 



( ! i J.. 



I I i_i_t I l__X_A_-i_ 



„ 58 
.J. _jL™J I \ l_i- 



The DDL translator has assigned a nine-bit maximum to the area code part of the database-key word. 
Effectively, the Data Administrator has allowed himself three additional bits to be distributed between the 
number of pages allowed per area and the number of records per page. 



Example 2: 




OMljmL A2Sl 



J i J S_A„ 






Since the DDL translator has assigned an eight-bit maximum to the area code part of the database-key word, 
the Data Administrator has limited the number of areas which could be specified in his database without 
reorganization to 255. 



3.28. AREA LOOKS 

Function: 

To specify the types of looks to be taken as a default option for those AREA descriptions without individual 
LOOKS clauses. 



Syntax Skeleton: 

AREA LOOKS INCLUDE 



QUICK-BEFORE-LOOKS 
BEFORE-LOOKS 
AFTER-LOOKS 
NO-LOOKS 



Syntactical Constraints: 

■ The QUICK-BEFORE-LOOKS, BEFORE-LOOKS and AFTER-LOOKS phrases can be specified in order. 

■ See 3.2.1 for the position of this clause. 
Data Definition Guides: 

■ This clause applies to all AREA descriptions without LOOKS clauses. 

■ This clause is overridden for a particular AREA, by the presence of a LOOKS clause. 
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■ If this optional clause is not present in a Schema, the default value is NO-LOOKS. 

■ The AREA LOOKS clause specifications must be made in conformance with the system generation parameter 
settings, indicating whether or not audit trails and/or a quick-look file is present. 

Data Manipulation Guide: 

■ The SAVE DATA clause available in the DML supplies a choice of either command or run unit quick- 
before-looks to be taken. The SAVE DATA clause is only honored by the DMR if the Schema specifies 
quick-before-looks for the AREA accessed by the DML program. 

■ If quick-before-looks are specified in the Schema, but the run unit does not include a SAVE DATA clause, 
then the run unit quick-before-looks are taken as the default case. 

Examples and Discussion: None 



a 2. 9. RECOVERY-POINT 
Function: 

To optionally specify the frequency with which recovery points are to be placed on the audit trail tape. 
Syntax Skeleton: 

RECOVERY-POINTS ARE EVERY integer-2 BLOCKS 
Syntactical Constraints: 

■ See 3.2.1 for the position of this clause. 

■ If the optional RECOVERY-POINTS clause is present, integer— 2 must be a positive integer. 
Data Definition Guides: 

■ The RECOVERY POINTS clause must be established in conjunction with the appropriate systems generation 
parameters. Both audit trail tape and AUTORP (Automatic Recovery Point) must be set to 1 in DMSSGP 
in order that the automatic recovery points may be taken by the DMR. 

NOTE: 

These are specified in the Release Bulletins accompanying the current release of DMS 1 100. 

Examples and Discussion: None 

3.2.10. RECORD SECTION 
Function: 

The RECORD SECTION clause signals the end of the area entries and beginning of the record entries. 
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Syntax Skeleton: 

RECORD SECTION 
Syntactical Constraints: 

The RECORD SECTION clause is required and must follow the last area entry and precede the first record entry. 
Data Definition Guides: None 
Data Manipulation Guides: None 
Examples and Discussion: None 

3.2.11. SET SECTION 
Function: 

The SET SECTION clause signals the end of the record entries and the beginning of the set entries. 
Syntax Skeleton: 

SET SECTION 
Syntactical Constraints: 

■ The SET SECTION clause is optional. If must not be utilized if set entries are not present. 

■ The SET SECTION clause must be present if there are set entries and must follow the last record entry 
and precede the first set entry. 

Data Definition Guides: None 

Data Manipulation Guides: None 

Examples and Discussion: None 



3.3. AREA ENTRY 

An area is a named subdivision of a database. It contains a collection of records. The records can be related in 
sets wholly contained in one area, or spread across several areas. An area in DMS 1100 has an immediate mass 
storage connotation by virtue of its one-to-one relationship to an Executive or TIP mass storage file. In Executive 
terminology, a database is a collection of files. This relating of areas to files is a Data Administrator responsibility 
accomplished by assigning an Executive file which has the same name (or equated name) as the corresponding 
area name, or a TIP file which has the same code as the corresponding area code. 

This section provides explicit rules for the definition of an area. Each area to be defined must first be identified 
through the AREA NAME clause. For reasons of data independence, the ability to add areas without impacting 
programs already written, the area must be secondarily identified by an AREA CODE. An AREA CODE is a 
one- to four-digit numeric identifier. The amount of mass storage space available in the area depends upon the 
@ASG specifications for the corresponding file. Specification of the optional TIP clauses enables the use of the 
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TIP (Transaction Interface Processor) file handler, rather than the standard Executive file handler. (Refer to the 
DMS 1 1 00 Release Bulletin for further details.) 

It is advantageous to group records for I/O purposes. This is accomplished by subdividing the area into pages 
through the ALLOCATE clause. Each page becomes a unit for I/O and may contain from zero to "n" records. 
The number of records per page depends upon the page size, which is defined by the PAGES clause. Deter- 
mination of page size and the grouping of records upon a page for I/O purposes is the subject of Section 6. 

An area may be defined to have PRE-INITIALlZED pages; if the pages are defined to be PRE-INITIALIZED, 
the DMR performs no page initialization; a DMS utility routine may be used to initialize pages. An area whose 
pages are PRE-INITIALIZED may be opened for initial load. If an existing area whose pages are defined 
PRE-INITIALIZED is opened for initial load, no existing data is destroyed by page initialization. 

Areas are rarely completely static; existing records are often modified or deleted, and new records are often 
added. To make provisions for these events space may be retained, either in the page or in other pages, for 
subsequent additions. Thus OVERFLOW pages may be specified as part of the ALLOCATE PAGES clause. 
OVERFLOW pages may occur following the last data page and/or may be interspersed EVERY so many DATA 
PAGES. Another means of providing for the addition of records which will keep records more compactly grouped, 
and thus decrease the amount of I/O, is to use the LOAD clause to limit the number of words in the page in which 
records are initially placed. The remaining words are filled with records as additions are made over the life of 
the area. Depending upon the number of records to be added after the initial loading of the area, the LOAD and 
OVERFLOW clauses may be used in conjunction: 

(1) To provide unused space in the page for adding future records, and 

(2) To provide additional unused pages for overflow of data pages. 

An area may be defined to be EXPANDABLE to a page number greater than the number of allocated pages. 
When an area is defined to be EXPANDABLE, the area may be procedurally expanded in an operational database 
without reloading the area. 

A calc-chain is a circularly linked group of records. (See 5.3.) 

One calc-chain header word is automatically reserved on every data page in the database. The final clause 
pertaining to areas, the CALC clause, allows reserving "n" total chain header words to identify "n"— 1 additional 
calc-chains on the page. The chain header words reserved through the use of the CALC clause will not be used for 
any other purpose by the DMR. 

The following subsections present the detailed syntax and rules for an area entry. The first subsection presents 
the complete area syntax skeleton and those rules which govern the area entry as a whole. The remaining 
subsections respectively present the syntax skeleton and governing rules for the individual area entry clauses. 
These are presented in the order they appear in the complete area entry skeleton. 



3.3.1. Complete Area Entry 
Function: 

To identify and provide the characteristics of an area within a database. 
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Syntax Skeleton: 

AREA NAME IS area-name- 1; 

AREA CODE IS integer-1; 

[AREA MAPS TO TIP FILE;] 

ALLOCATE integer-2 [ PRE-INITIALIZED ] PAGES 

[,integer-10 OVERFLOW PAGES AT END] 

{,integer-3 OVERFLOW PAGES EVERY integer-4 DATA PAGES] 

[ , EXPANDABLE TO integer-1 1 PAGES]; 

PAGES ARE integer-5 WORDS 

QUICK-BEFORE-LOOKS 



; LOOKS INCLUDE 



BEFORE-LOOKS 

AFTER-LOOKS 

NO-LOOKS 



r.^Ar. (integer-6 WORDS \1 

[ ; CALC USES integer-8 CHAINS [LINKED PRIOR ] ] 



Syntactical Constraints: 

■ At least one area entry must be defined in the schema. Multiple area entries may be defined up to the 
limit specified on the AREA CONTROL clause. If only one area entry is specified, then that area contains 
the entire database. 

■ All area entries must immediately follow the AREA SECTION (and AREA CONTROL, AREA LOOKS, 
and/or RECOVERY-POINTS) clause, and must precede the RECORD SECTION clause. 

■ Area entries may be placed in any order relative to other area entries. 

■ The clauses specified in an area entry must be ordered as shown in the above skeleton. 

■ The semicolon and period puncutation is optional, but when used it must separate clauses and end the 
entry, respectively. 

Data Definition Guides: 



All area clauses apply only to the respective area entry. However, the AREA NAME, AREA CODE and 
AREA TIP clauses have external (i.e., Executive) significance. Each AREA NAME and AREA CODE 
must be unique within the schema. 

Each area entry defines only one occurence of an area. A separate area entry must be written for each 
desired area. 
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Data Manipulation Guides: 

■ Before an executing run unit may OPEN an area defined by an area entry, the area must be made available 
to the run unit through the use of an appropriate @ASG, or @USE Control Card unless the area maps 
to a TIP file. 

■ For a run unit to access the area, it must INVOKE a schema which contains a definition of that area. 

■ The first DML command executed against a given area by a run unit must always be an OPEN. The OPEN 
has three general forms. 

(a) The OPEN for INITIAL LOAD results in the application of the appropriate LOAD factor and 
permits the initial storage of records, with limited use of OVERFLOW. 

(b) The OPEN for UPDATE causes the appropriate LOAD factor to be ignored and allows full 
use of Overflow. This OPEN may only be accomplished after the area has been initialized. 

(c) The OPEN for RETRIEVAL permits the use of a limited set of DML commands. This OPEN 
may only be accomplished after the area has been initialized. 

■ When a run unit has finished accessing an area, it should CLOSE the area. 
Examples and Discussion: 

■ Example 1 : 

The Executive file required for the Area Entry need not be available (@ASGed) until it is to be OPENED 
by an executing run unit. The DDL Translator (and DML preprocessor) do not attempt to reference the 
file. If the area maps to a TIP file, no @ASG statement is necessary for the file during the time of DML 
program execution. 

■ Example 2: 



AREA NAME IS AISLE- I; 
AREA CODE IS lO; 
AREA MAPS TCr TIP FILE; 
ALLOCATE ..2&Q PH£- IMIT I ALJ ZED PAGES,* 
60 OVERFLOW PAGES AT END, 
4 OVERFLOW PAGES EVERY 16 DATA PAGES, 
EXPANDABLE Tff 400 PAGES; 
PASES ARE .140 WJKDS; 
C AIX USES a CHAI NS_,i 
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Example 3: 



SEQUENCE 1 
^ i f 

NUMBER 1 

6\ 7 



S 




^BEALAlSI^=Z_Cfll>EJ2CL^i ^ 



V T 
3.3.Z AREA NAME Clause 

Function: 

To name an area within the database. 
Syntax Skeleton: 

AREA NAME IS area-name- 1 
Syntactical Constraints: 

■ The name supplied for area-name— 1 must be unique among all area-names within the source schema. 

■ Area-name— 1 cannot exceed 1 2 characters. 
Data Definition Guides: None 

Data Manipulation Guides: 

■ The Applications Programmer must be aware of area-name— 1 in four instances if he intends to: 

(1) OPEN/CLOSE area-name— 1 explicitly, he must supply area-name— 1 on the OPEN/CLOSE command. 

(2) Perform an operation that directly or indirectly results in a FIND/FETCH or STORE of a record 
having a LOCATION MODE of DIRECT, he must know the area-name of the area in which the 
record was/is to be placed. 

(3) Perform an operation that directly or indirectly results in a FIND/FETCH or STORE of a record having a 
LOCATION MODE of CALC, he must know the area-name, unless the area-name is being supplied by 
the CALC procedure. 

(4) Use FIND/FETCH format 3 or 4 with the WITHIN area-name-n AREA option. 

■ When area-name— 1 is used as a part of a database-key, it must be initialized in a data-base-data-name. The 
Data Management Communications Area (DMCA) reserved location AREA-NAME, or a 77-level data-base- 
data-name defined with a USAGE IS AREA-NAME must be used for this purpose. Such data-base-data- 
names must be defined in the WORKING or COMMON-STORAGE sections of the Data Manipulation 
Language (CML) source run unit. 
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Examples and Discussion: 
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3.3.3. AREA CODE Clause 

Function: 

To specify a numeric value for the area-name to be used by DMS 1 100 as the internal name of the area, and/or to 
be used as the external file code for TIP file control. 

Syntax Skeleton: 

AREA CODE IS integer- 1 

Syntactical Constraints: 

■ Integer— 1 must be greater than or equal to 1. It must also be less than or equal to the bit limit determined 
by integer— 1 of the AREA CONTROL clause, or 4000, if that clause is omitted from the source schema. 

■ The value supplied for integer— 1 must be unique among all area-codes within the source schema. 
Data Definition Guides: 

■ The area-code assigned becomes the area's identification in an all DMS 1100 internally formatted database- 
keys, on pages, and in internal tables. The Data Administrator should think in terms of only area-names and 
not area-codes. 
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■ An assigned area-code cannot be changed without performing a new initial load on the area and all areas 
containing records and database-keys which include the original area-code. 

Data Manipulation Guides: 

All source DML references to areas are based on the area-name. The existence of an area-code should not concern 
the Application Programmer. All conversions are strictly a DMS 1 100 activity. 

Examples and Discussion: 

■ Example 1: 
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Example 2: 
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The code 1120 is valid if no AREA CONTROL clause is specified, or if integer-1 in the AREA CONTROL 
clause specified is > 1024. (See Syntactical Constraints, 3.2.7, second item, AREA CONTROL clause.) 



3.3.4. AREA TIP Clause 
Function: 

To specify that an area is defined and accessed through the TIP (Transaction Interface Package) file control. 
Syntax Skeleton: 

AREA MAPS TO TIP FILE 
Syntactical Constraints: 

■ The AREA TIP clause is optional; if not present, an Executive file is assumed. 
Data Definition Guides: 

■ The AREA TIP clause specifies that the TIP file handler is to be used to access pages within the area. 

■ The TIP file must be defined and registered with TIP during the system's generation of TIP. (Refer to the 
DMS 1100 Release Bulletin for further details.) The area code functions as the external file code for TIP 
file control. 



If the AREA TIP clause is not specified, pages in the area will be accessed by the Executive file handler. 
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Data Manipulation Guides: 

■ If the AREA TIP clause is specified, no @ASG statement is needed for accessing the area during execution 
of a DML program. 

■ If the AREA TIP clause is not specified, an @ASG statement is needed for accessing the area during 
execution of a DML program. 

Examples: 

■ Example 1: 
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3.a5. ALLOCATE Clause 
Function: 

■ To divide an area into pages for efficient input/output handling. 

■ To specify if. the pages in an area are pre-initialized. 

■ To define the number and sequence of data and overflow pages. 

■ To provide for future expansion of the area. 
Syntax Skeleton: 

ALLOCATE integer-2 [ PRE-INITIALIZED ] PAGES 

[, integer- 10 OVERFLOW PAGES AT END] 

[,integer-3 OVERFLOW PAGES EVERY integer-4 DATA PAGES] 

[, EXPANDABLE TO integer-11 PAGES] 



Syntactical Constraints: 

■ Integer— 2 must be between 1 and 99999 inclusive. 

■ If integer— 2 is specified as 1, no overflow or spaced data pages may be specified. 
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Integer— 10, integer— 3, and integer— 4 must each be greater than or equal to 1. 
Integer— 1 1 must be greater than integer— 2. 

NOTE: 

The presence of integer— 11 does not affect the syntactical constraints on integers— 10, —3, and —4. 



■ If only the optional integer— 10 is specified, integer— 10 must be less than integer— 2. 

■ If only the optional integer— 3 and integer— 4 are specified, the following conditions must be met: 

(integer— 3 plus integer— 4) < integer— 2 
(n( integer— 3 plus integer— 4)) /integer— 2 = 1 

■ If integer— 10, integer— 3, and integer— 4 are specified, the above conditions become: 

(integer— 3 plus integer— 4) < (integer— 2 minus integer— 10) 
(n(integer— 3 plus integer— 4))/(integer— 2 minus integer— 10) = 1 

■ The following conditions must be met with respect to integer— 2 of the INTERVAL subclause of the 
LOCATION MODE clause (see 3.4.4): 

( 1 ) If only integer— 2 of the ALLOCATE clause is specified, 

n(integer-2 of the INTERVAL clause) = (integer-2 of the ALLOCATE clause) 

(2) If only integer— 2 and integer— 10 of the ALLOCATE clause are specified, 

(integer— 2 of the ALLOCATE clause minus integer— 10 of the ALLOCATE clause) = n(integer— 2 
of the INTERVAL clause) 

(3) If integer— 4 of the ALLOCATE clause is specified, the condition to be met reduces to 

(integer-4 of the ALLOCATE clause) = n(integer-2 of the INTERVAL clause) 

■ The following condition must be met with respect to integer— 4, the upper page limit, of the WITHIN clause: 

(integer-4 of the WITHIN clause) < (integer-2 of the ALLOCATE clause) 
Data Definition Guides: 

■ See Section 7, DATABASE LOADING for a discussion of the implications of the optional PRE-INITIALIZED 
clause. 

■ Integer— 2 specifies the number of pages into which the area is divided. If integer— 10, integer— 3 and 
integer— 4, are not specified, all pages in the area are data pages. 
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If integer— 2 and integer— 10 are specified, but not integer— 3 and integer— 4, the last integer— 10 pages are 
overflow pages. These pages are termed global overflow pages. Integer— 2 minus integer— 10 data pages 
precede the overflow pages. 

If only integer— 2, integer— 3, and integer— 4 are specified, pages in the area are divided into segments of 
integer— 3 plus integer— 4 pages each. The first integer— 4 pages in each segment are data pages; the following 
integer— 3 pages are overflow pages. When an area is segmented in this manner, a record to be placed within 
one segment of integer— 4 consecutive data pages must find space within those data pages or must find space 
within the following integer— 3overf low pages. If space is not available the record is rejected. 

If integer— 2, integer— 10, integer— 3, and integer— 4 are specified (integer— 2 minus integer— 10), pages in 
the area are divided into segments of integer— 3 plus integer— 4 pages each. The first integer— 4 pages in 
each segment are data pages; the following integer— 3 pages are overflow pages. At the end of the group 
of segments are integer— 10 overflow pages termed global overflow. If space cannot be found for a record 
within one segment of integer— 4 consecutive data pages, nor can be found within the following integer— 3 
overflow pages, the record is placed in global overflow if space is available. If space is not available the 
record is rejected. 

All pages in an area are numbered sequentially by the DMR. This numbering disregards differences 
between data and overflow pages. The page numbers range from 1 to integer— 2. 



Integer— 2 is the determining factor in the amount of mass storage to be assigned to this area, 
discussed further under the PAGES clause. 



This is 



Page numbers are contained in the second field of internally formatted database-keys. Integer— 2 is used 
to determine the number of bits to be assigned to this field. Because integer— 2 will normally vary from 
area to area, the internal format of database-keys will also vary. Note that integer— 2, in conjunction with 
the AREA CONTROL clause in effect determines the number of record numbers available to pages in this 
area. (See Appendix E to determine the number of record numbers available.) 

When and how overflow pages are used is discussed in detail in Section 5. 

Integer— 11 specifies the number of pages to which the area is expandable. If integer— n is specified, 
integer— 11, rather than integer— 2, determines the number of bits to be assigned to the page field of the 
database-keys as described above for integer— 2. An area may, if the EXPANDABLE clause is specified, 
be expanded at some future date. The area may be expanded procedurally in an operational database without 
reloading the area. The source schema must be changed and processed to create a new object schema. 

When expansion of the area is desired, the following are guides with respect to changing the source schema 
reflecting the area expansion: 

(1) If the area being expanded has not previously been defined to have PRE-INITIALIZED pages, the 
area entry in the source schema being changed to reflect expansion must specify PRE-INITIALIZED 
pages. Pages in the area which already contain data are thus protected. 

(2) The ALLOCATE clause must be altered to reflect the expansion. The general rule which must be 
adhered to in changing the ALLOCATE clause for the area being expanded is: 



Pages which were previously data pages must remain data pages; pages which were previously overflow 
pages must remain overflow pages. (Refer to the examples which follow, and also to Section 7, 
DATABASE LOADING.) 
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(3) The ALLOCATE clause is the only clause which may be altered in an area entry when an area is 
expanded. 

(4) WITHIN clauses referencing the area being expanded may require altering. 
Data Manipulation Guides: None 

Examples and Discussion: 
■ Example 1: 

ALLOCATE 12 PAGES 
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Example 2: 

ALLOCATE 12 4 OVERFLOW 
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Example 3: 

ALLOCATE 12 2 OVERFLOW EVERY 4 DATA 
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Example 4: 

ALLOCATE 12 PAGES, 2 OVERFLOW PAGES EVERY 3 DATA PAGES 
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Pages 11 and 12 would be made global overflow pages since 12 is not divisible by (2 + 3). 
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Example 5: 

ALLOCATE 80 PAGES 

20 OVERFLOW AT END 

10 OVERFLOW EVERY 20 DATA 

EXPANDABLE TO 100 PAGES 
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The only possible expansion of the area would be 20 additional global overflow pages. The ALLOCATE 
clause would appear as: 

ALLOCATE 100 PRE-INITIALIZED PAGES 
40 OVERFLOW AT END 
10 OVERFLOW EVERY 20 DATA 
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Example 6: 

ALLOCATE 75 PRE-INITIALIZED PAGES 

10 OVERFLOW EVERY 15 DATA 
EXPANDABLE TO 150 PAGES 
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The area whose entry contains the above ALLOCATE clause could be expanded in the following ways: 

ALLOCATE 150 PRE-INITIALIZED PAGES 
10 OVERFLOW EVERY 15 DATA 
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ALLOCATE 150 PRE-INITIALIZED PAGES 
75 OVERFLOW AT END 
10 OVERFLOW EVERY 15 DATA 
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□- 



75 


76 




150 



Remain as above Global 

Overflow Pages 



&3.6. PAGES Clause 
Function: 

To define the number of words per page. 
Syntax Skeleton: 

PAGES ARE integer-5 WORDS 
Syntactical Constraints: 

■ Integer— 5 must be between 28 and 32760 inclusive. 

■ Integer— 5 must be evenly divisible by 28. 
Data Definition Guides: 

■ Integer— 5 applies to both data and overflow pages. 

■ Selection of page size must be based upon some average number of records per page, taking into account 
the average record length and the expected variance in both records and record length. Section 6, PAGE 
AND RECORD STRUCTURE, provides the information about internal page and record structure required 
to compute page length. 

Data Manipulation Guides: 

■ Initialization of the pages in a non-expanded area may be accomplished in one of two ways. 

(1) If the area is not defined to have PRE-INITIALIZED pages, then an OPEN for INITIAL LOAD will 
cause the required initialization. 

(2) If the area currently is defined to have PRE-INITIALIZED pages, then either: 

(a) the area was previously without this clause and was opened for INITIAL LOAD, or 

(b) the Utility for initializing pages was run against this area. 

■ An expanded area must have the additional pages initialized before it is OPENed. This can only be 
accomplished by use of the Utility for initializing pages. 
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Examples and Discussion: 



Example 1: 
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Example 2: 



_L_i— i_l l_ 



r i/iiUj CaJti — cilrxOL 



J___l_™JU_i__t_ 



_1_J I L_t_J__J L_J i I L.__l L__i__J i 1 1 1 



_i s_i_i__l i I — s L__i„j L. 



„j i L_J L i l_l — i- 



-L—l J 1 1 t I i L_J— ._ 



Example 3: 
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In each of the preceding examples, the page size is a multiple of a sector, and is less than or equal to the number of 
words in a FASTRAND track. Consideration of the physical characteristics of the mass storage device used is of 
importance to the Data Administrator when page size is determined. 



33.7. LOOKS INCLUDE Clause 

Function: 

To specify the types of data saving techniques to be applied to a particular AREA. This clause over-rides the general 
Area Looks clause. 



Syntax Skeleton: 



LOOKS INCLUDE 



QU1CK-BEFORE-LOOKS 

BEFORE-LOOKS 

AFTER-LOOKS 



NO-LOOKS 
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Data Definition Guides: 

■ If this optional clause is omitted from an AREA entry, the default value is the specification in the AREA 
LOOKS clauses. 

■ It this specification in the LOOKS clause is different than the specification of the AREA LOOKS clause, then 
the LOOKS clause is the overriding selection. 

■ Specification for this clause must be made in conformance with the DMS system generation parameter, namely 
that an audit trail and/or quick-look file is present. 

Data Manipulation Guide: 

The SAVE DATA clause available in the DML supplied a choice of either command or run unit quick-bef ore- looks 
to be taken. This selection will only be honored by DMS 1 100 if the looks specified in the SCHEMA for an AREA 
include QUICK-BEFORE-LOOKS. 

Example and Discussion: None 



a 3. 8. LOAD Clause 
Function: 

To specify the maximum number of words per page to be used during an initial load of the area. 
Syntax Skeleton: 



w* « |££ Hal 



Syntactical Constraints: 

■ The LOAD clause is optional; if not used, a load of 100% is assumed. 

■ If integer— 6 is used it must be less than or equal to the number of words per page (integer— 5 of the PAGES 
clause) minus 10, the number of page control words. 

■ If integer— 7 is used, it must be less than or equal to 100. 
Data Definition Guides: 

■ The LOADjclause is intended for use with a volatile area in which new records are added subsequent to the 
initial load of the area. The LOAD clause, however, functions only during an initial load of the area. It 
prevents the pages from completely filling thus leaving space for additional records. 

■ The LOAD clause is optional; if records are not stored into the area subsequent to the initial load, it is not 
required. In this situation its presence would have a negative effect because it would prevent a complete 
filling of each page and thus require additional pages (and mass storage). 
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■ If records are to be added to the area subsequent to the initial load, the LOAD clause is still not required. 
These records may be stored in unused data pages or overflow pages available for this purpose. However, it is 
often more efficient and desirable to place new records on the same page as the owner or prior record of the 
set. In this situation, the LOAD clause may be used to ensure space within the page is available. The page may 
eventually become full and then placement strategy (see Section 5, RECORD PLACEMENT STRATEGY) 
must select another data or overflow page. 

Data Manipulation Guides: None 

Examples and Discussion: 

■ Example 1: 
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Example 2: 
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During the initial load of the area, 891 words are the maximum filled per page in the area. The Data Administrator 
has saved 891 words on each page in the area for additions after the initial load. 



3.3.9. CALC Clause 
Function: 

To specify the number of calc-chains on a page and to specify whether the calc-chains are singly or doubly linked. 
Syntax Skeleton: 

CALC USES integer-8 CHAINS [LINKED PRIOR] 
Syntactical Constraints: 

■ The CALC clause is optional; if not specified, 1 calc-chain is assumed per page. 

■ Integer— 8 must be greater than or equal to 1 and less than or equal to the number of words available per 
page. (Page size minus number of words in page header, plus 1 to account for calc-chain header word in 
page header number of words available.) 

■ Integer— 8 must also be less than or equal to the maximum number which can be stored in the smaller of 
these bit values: 

(a) 15 bits 

(b) 36 bits — page bits — area bits (see Appendix E.) 
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Data Definition Guides: 

■ Integer— 8 is the total number of calc-chains which may be built on each data page in the area. 

■ The CALC clause specified an output range of (0 to (integer— 8)— 1) calc-chain numbers for a CALC 
procedure. The range may be incorporated into the CALC procedure. The calc-chain header words 
reserved via the CALC clause will not be used for other purposes by the DMR. 

■ If the optional LINKED PRIOR phrase is specified, each record on a calc-chain contains in its header two 
calc pointers — one next and one prior. The calc-chain is said to be doubly-linked. 

Data Manipulation Guides: None 

Examples and Discussion: 

■ Example 1: 



-CONTINUATION 
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In addition to the calc-chain header word contained in every page header, three additional calc-chain 
header words are reserved per page by the above clause. 



Example 2: 



tALCU ERI@R 



3.4. RECORD ENTRY 

A record occurrence is the physical unit of transfer between the run units and the DMR. It is a named physical 
collection of items. This section provides explicit rules for the definition of a record type. All occurrences of a 
record type are built and maintained according to this definition. Each record types to be defined must be identified 
first with a RECORD NAME and associated RECORD CODE. 

The DMR must have a means of determining where records of a given type are to be stored or found. This is 
specified through the LOCATION MODE clause. The LOCATION MODE may be DIRECT, in which case the 
run unit will supply the database-key of the record to be stored or found. The LOCATION MODE may be 
CALC, in which case a Data Administrator supplied CALC procedure (ASM subroutine) will be passed the search 
arguments specified by the USING clause and the data-base-data-name— 3 specified by the IN clause. The CALC 
procedure then must determine the page number and the calc-chain number of the record being stored or found. 
Additionally if a store operation is in progress, the record being stored is subjected to the DUPLICATES ARE 
[NOT] ALLOWED clause. Finally, the LOCATION MODE may be VIA set-name SET in which case the 
database-key of the record being stored or found is determined by the DMR based upon the criteria specified for 
the record's participation in the set. 
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The WITHIN clause provides a means of constraining the LOCATION MODE clause, thus providing additional 
criteria for record placement. It is required if the LOCATION MODE is DIRECT, CALC, or VIA set-name SET 
with an INTERVAL clause specified and serves to ensure that records will not be inadvertently stored outside their 
intended areas. It is optional if the LOCATION MODE is VIA set-name SET and the INTERVAL clause is not used, 
and if specified serves as a record placement strategy constraint; if not specified, the "place near" logic is used. 

The RESERVE clause is optional, but must be used if the record is to participate as a manual member of one 
or more sets. It specifies the total number of pointer locations to be allocated per record occurrence to link the 
record in its manual sets. This allows a record participating in mutually exclusive manual sets to share the same 
pointer locations, and thus results in a corresponding reduction in the number of pointer locations required in 
each record occurrence. 

The RECORD MODE clause specifies whether items within the record are described according to the rules of 
FIELDATA COBOL or according to the rules of ASCII COBOL. FIELDATA record mode specifies FIELDATA 
COBOL item description, and is the default mode of a record in which the optional clause does not appear. 
ASCII record mode specified ASCII item description. Record mode is used by the DMLP to ensure consistent 
data description within a DML program. 

The remaining clauses define the items within the record. Note that the RECORD NAME clause is an implied 
01 level item; thus it may have a PICTURE clause. Each item in the record is in turn provided with an item 
description. 

This description includes: 

■ A 01 through 49 level number and database identifier (item name) or Fl LLER; 

■ A PICTURE clause specifying the size, calc (alphabetic, numeric, or alphanumeric), and editing requirements 
for the item; 

■ A USAGE clause specifying the dominate usage of the item (the usage may be for COMPUTATIONAL, 
DISPLAY, or LOCK purposes or for containing an AREA-NAME, AREA-KEY, or DATABASE-KEY); and 
data representation in the case of ASCII record mode (DISPLAY and COMPUTATIONAL specify 9-bit 
characters while DISPLAY-1 and COMPUTATIONAL-4 specify 6-bit characters); and 

■ An OCCURS clause specifying a fixed or variable number of occurrences of an item. 

The standard COBOL rules apply for specifying the PICTURE, USAGE, AND OCCURS clause. Editing symbols 
are limited to those characters within the DDL character set. 



3.4.1. Complete Record Entry 
Function: 

To identify and provide the characteristics of a record. 



7907 Rev. 1 

UP-NUMBER 



UNIVAC 1100 SERIES SYSTEMS 



3-30 



PAGE REVISION 



Syntax Skeleton: 



RECORD NAME IS record-name- 1 ; 
RECORD CODE IS integer- 1 ; 



LOCATION MODE IS 



DIRECT data-base-data-name— 1 , data-base-data-name— 2 
CALC data-base-procedure-name— 1 
IN data-base-data-name— 3 
USING data-base-identifier— 1 

[ , data-base-identifier— 2] ... 
DUPLICATES ARE [NOJ] ALLOWED 
VIA set-name- 1 SET 

[INTERVAL IS integer-2 PAGES] 



; W I T H I N area-name- 1 



tiinteger-3 ) ( THRU \ 

\\data-base-data-name-4f ( THROUGH J 

(integer— 4 
data-base-data-name— 5 



fl ! - ] 



[ 



[ ; RESERVE integer-S POINTERS] 

fFIELDATA)! 
RECORD MODE IS {^jj }J 

; { picture / ,s "A™*""***-' 

r i j j "Item description" } ... 
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Item Description Syntax Skeleton: 



Level-number— 1 



( data-base- indentifier— 3 
(FILLER 



(PIC 
'(PICTU 



Ri} ,s 



character-string— 2 



LOCK 

DISPLAY 

DISP 

DISPLAY-1 

DISP-1 



USAGE IS / COMPUTATIONAL 
COMP 

COMPUTATIONAL- 4 
COMP-4 
AREA-KEY 
AREA-NAME 
DATABASE-KEY 



; OCCURS ( inte9er - 6 ™ ES 

integer-7 TO integer-8 TIMES 

DEPENDING ON data-base-identifier-4 



Syntactical Constraints: 

■ The clause ordering previously shown must be maintained in all record entries. 

■ The semicolon and period punctuation is optional, but when used, these must separate clauses and end 
the entire record entry, respectively. 

Data Definition Guides: None 

Data Manipulation Guides: None 

Examples and Discussion: None 



3.4.2 RECORD NAME Clause 

Function: 

To name a record type in the schema, by specifying a generic name for all occurrences of the record type in the 
database. 

Syntax Skeleton: 

RECORD NAME IS record-name-1 
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Syntactical Constraints: 

■ A record-name must be unique within all record-names applied to a schema. 

■ Record-name— 1 cannot exceed 30 characters. 
Data Definition Guides: None 

Data Manipulation Guides: None 
Examples and Discussion: 

■ Example 1: 

CONTfNUATiON 



SEQUENCE 
„ NUMBER 
1 6 



„i_J_A_t l_ 



A 

8 11 



8 TEXT 
12 



20 



30 



40 






-J ! 1—1 S_JU_J I l_ 



Example 2: 




a4.a RECORD CODE Clause 

Function: 

To specify a value for the record-name to be used by DMS 1100 as an internal shorthand notation for the 
record-name. 

Syntax Skeleton: 

RECORD CODE is integer- 1 

Syntactical Constraints: 

■ Integer— 1 must be between 1 and 4000 inclusive. 

■ Integer— 1 must be unique among all record codes assigned within a schema. 
Data Definition Guides: 

■ The record-code assigned to a record becomes the record's identification in DMS 1100 record headers and 
internal tables. The Data Administrator should think in terms of only record-names, and record-codes. 

■ An assigned record-code cannot be changed without performing a new initial load on all areas containing 
records of the original record-code. 



7907 Rev. 1 

UP-NUMBER 



UNIVAC 1100 SERIES SYSTEMS 



PAGE REVISION 



3-33 



Data Manipulation Guides: 

All source DML references to records are based upon the record-name. The Applications Programmer should not be 
concerned with the existence of a record-code. All conversions are strictly a DMS 1 100 activity. 

Examples and Discussion: 

■ Example 1: 



CONTINUATION 



40 




£&S£aL£S0i£J£L,a5 



Example 2: 



.1 l_J i L. 



ffiM^AZ 



.1 l i l_» I I- i_ 



■J. 1 _J I 8 ! t_ 












_l i I L_ t L U™4___L~_L__i__A. J L— L—JL t i I I— 



14.4. LOCATION MODE Clause 



Function: 



To define the criteria for placement and selection of record occurrences. 
Syntax Skeleton: 



LOCATION MODE IS 



DIRECT data-base-data-name- 1, data-base-data-name— 2 
CALC data-base-procedure-name— 1 

IN data-base-data-name— 3 

USING data-base-identifier— 1 [, data-base-identifier- 2] 

DUPLICATES ARE [ NOT ] ALLOWED 
VIA set-name- 1 SET 

[INTERVAL IS integer-2 PAGES] 



Syntactical Constraints: 

■ Data-base- identifier— 1, data-base-identifier— 2... must refer to data items within the record being defined. The 
specification is limited to 10 or fewer elementary data items. 



Set-name— 1 must be a set in which the record is defined as being a member. 
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■ If the INTERVAL clause is used, integer— 2 must be evenly divisible into the number of data pages in the 
area or areas where the record is stored. Specifically, if the ALLOCATE clause contains only integer— 2, then 
integer— 2 of the ALLOCATE clause must be evenly divisible by integer— 2 of the INTERVAL clause. If the 
ALLOCATE clause contains both integer— 2 and integer— 10 but not integer— 4, then (integer— 2 minus 
integer— 10) of the ALLOCATE clause must be evenly divisible by integer— 2 of the INTERVAL clause. If 
integer— 4 is present in the ALLOCATE clause, then integer— 4 must be evenly divisible by integer— 2 of the 
INTERVAL clause. 

■ If LOCATION MODE IS DIRECT, CALC, or VIA SET with an INTERVAL clause, the WITHIN clause is 
required. 

Data Definition Guides: 

■ The LOCATION MODE clause controls placement of records according to the option selected (see Section 5). 

(1) If the DIRECT clause is used, placement is controlled by data-base-data-name— 1 and data-base-data- 
name— 2. 

(2) If the CALC clause is used, placement is controlled by data-base-procedure— 1 using data-base- 
identifier— 1, data-base- identifier— 2... as inputs to select a page and a calc-chain number within the 
area-name contained in data-base-data-name— 3. 

(3) If the VIA set-name SET is used, placement is as close as possible to the logical insert point of the 
record in set-name— 1, as constrained by the WITHIN clause or INTERVAL clause. 

■ The DUPLICATES clause must be stated if the LOCATION MODE IS CALC. It refers to the input arguments 
(data-base-identifier— 1...) to the CALC routine. It does not refer to the CALC routine output page number 
and calc-chain numbers. If the DUPLICATES ARE NOT ALLOWED option is specified, additional record 
occurrences of this record type are rejected if all of the input values are identical to those of previously 
stored occurrences. 

■ If the INTERVAL clause is specified, each record occurrence of this type is stored somewhere within a range 
of integer— 2 pages. No other record occurrence of this type may be stored within the same integer— 2 pages. 
The INTERVAL clause is typically used to space owner records to allow them to serve as "cluster points" for 
the member records in the set occurrences. 

Data Manipulation Guides: 

■ If LOCATION MODE IS DIRECT is specified, data-base-data-name— 1 must be defined as a 01-level working 
or common storage item with a USAGE IS AREA-KEY clause, but no PICTURE clause. Data-base-data- 
name— 2 must be defined as a 77-level working or common storage item with a USAGE IS AREA-NAME 
clause, but no PICTURE clause. Data-base-data-name— 1 must be initialized with a page and record number, 
and data-base-data-name— 2 with an area-name prior to the execution of a command that stores the record 
or selects it on the basis of its LOCATION MODE clause. 



If LOCATION MODE IS CALC is specified, data-base-procedure-name— 1 must be collected into the executing 
run unit by the MAP processor (see Appendix D., UNIVAC 1 100 Series Data Management System (DMS 1 100) 
COBOL (Fieldata) Data Manipulation Language Programmer Reference, UP— 7908 (current version)). 
Data-base-data-name— 3 must be defined as a 77-level working or common storage item with a USAGE IS 
AREA-NAME clause, but no PICTURE clause. Data-base-identifier— 1, data-base-identifier— 2... refer to 02 
through 49 level elementary data items included in the record. Data-base-data-name— 3 must be initialized 
with an area-name and data-base-identifier— 1, data-base-identifier— 2... with the appropriate input values prior 
to the execution of a command that stores a record or selects it on the basis of its LOCATION MODE clause. 
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The Data Administrator is not required to write his own CALC procedure, but may use the System-supplied 
CALC procedure, DMSCALC. (Appendix H, SYSTEM CALC PROCEDURE, discusses the use of DMSCALC.) 

■ If LOCATION MODE IS VIA set-name SET is specified, then all data items used to select a unique set 
occurrence as specified in the SET OCCURRENCE SELECTION clause for the named set must be initialized 
prior to the execution of a command that stores a record or selects it on the basis of its LOCATION MODE 
clause. 

Examples and Discussion: 

■ Example 1: 



SEQUENCE 

NUMBER 



If 



CONTINUATION 



B TEXT 
12 



20 



30 



40 



50 



LftCAT.IflM, MADE IS MftE CT x. DATA-jAK, J-ATAr AN, 



_! ±__JL 1 L 



-J 1 I l__l_ 



_i 1 I L. 



The data names DATA-AK, DATA-AN are the names of locations through which an area-key and an area- 
name will be passed during a run unit that stores the record or selects it on the basis of the above LOCATION 
MODE clause. 

Example 2: 



i i i i t_ 



LtfCATLOM, CALC CALCSTATE, IM NA MED -AREA. OSIM^ 



S,TATE-,MA,M£ DUPLICATES, ABE MQTi ALLrttf gP . 



_i i i i i 



The Data Administrator has specified a procedure, CALCSTATE, through which he intends to calculate a page 
number and a calc-chain number for purposes of storing or finding a record during a run unit. NAMED-AREA 
is the location through which an area-name will be passed, and STATE-NAME a location through which the 
input value, used by the CALC procedure to generate a page number and a calc-chain number, will be passed. 
Additionally, the Data Administrator has imposed the restriction that during a store operation a value passed 
via STATE-NAME to the calculation procedure must not be identical to a value already passed via 
STATE-NAME. (Assume the area-name the same.) He has imposed the latter restriction by specifying 
DUPLICATES ARE NOT ALLOWED. The identifier STATE-NAME must be defined as an item within 
the record in which the above LOCATION MODE clause appears. STATE-NAME might appear as follows: 



' » iJ lXj-U^J Ji L,_J L ._ I I .J i__i_ L...J L 



-i_l 1 1__ L I l_ 
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Example 3: 

|~ — -CONTSNUATIQr 
SEQUENCE*™ 



NUMBER 



J I I L_i_ 



20 






JL__I J ! I I S 1 L_A~ 



J I 1 — J t„J_i ! 1 I t_t..~ L.....I ..!.. 



_i J I i__i I 1-. 



'JJSMEdE^j 



JL_J ULJ L_i j 1 i I L...J i i i I I L_L_J i I 1 I L_l.__l_l_i_ 






5£El 



EyyiiiEyny^^ 



JuU_ i— t U- JL-JL-JLULJ»JL.-J 



J I t_J L S Lf....t. 



J I L t 1 i I 1 L l_l__l__L. 



_i i L L t_i i_ 



A 1 — L_J 1 L_JL*J L_X_J 1 — I 1 L™X__ J_J i I 1 1 L_J S J 1 I j L_J 1 I I I 1_J ! 1 L 



This example illustrates the syntactical relationship which must exist when a record has a LOCATION MODE 
IS VIA set-name SET clause. The EMPLOYEE-EDUCATION record is located via the EMPLOYEE-HISTORY 
set; therefore, in the EMPLOYEE-HISTORY set description, the EMPLOYEE-EDUCATION record must be 
specified in a member subentry. 



Example 4: 






— 1 L_ -A 1 X. 



f\ i lwB&3bCji3M£ iiiJMiilr t t i\l 



UMi — URoJU™_i__i. 



-1 — i I I I L 



L^Alim^lIA^AL^JJiI£^M^^A 



J 1 i 1 L_-X I 1 ! I I J l__L_„JL_ 



Suppose A1 is the area in which R1 type records will be stored. Assume the ALLOCATE clause for A1 is 
the following: 

ALLOCATE 24 PAGES 2 OVERFLOW EVERY 6 DATA 



1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


23 


24 



Data 



Overflow 



Data 



Overflow 



Data 



Overflow 



Interval 



Interval 



Interval 



Interval 



Interval Interval 



Only one record occurrence of type R1 could be stored in each of the intervals. 
Example 5: 






_j i i i_ 
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Suppose that the value passed to the CALC procedure NAMECALC via the location named STUDENT-NAME 
is always the full name of a student. Suppose further that the CALC procedure employs a simple algorithm 
which generates a page number and a calc-chain number in the following manner: 

(1) The procedure assigns a numeric value (A=1 through Z=26) to each letter in the alphabet and calculates 
the numeric value of the student name to generate a page number. 

(2) The procedure calculates the remainder in the division of the number of letters in the student name by 
integer— 8 of the CALC clause for the area passed in NAMED-AREA to generate the calc-chain number. 

Assume NAMED-AREA is HISTORY-AREA, and HISTORY-AREA's definition in the source schema contains 
the clause: 

CALC USES 10 CHAINS 

For the student names MARTIN H. JOHNSON and JOHN H. MARTINSON, the CALC procedure would 
generate identical page (178) and calc-chain (4) numbers. Both records would be placed, space permitting, 
on page 178, and linked into the calc-chain identified by number 4. (See Section 5, "RECORD PLACEMENT 
STRATEGY" for a description of the use of overflow pages by calc-chains.) 



a 4. 5. WITHIN Clause 
Function: 

To define the area(s) and page limits within which the record occurrence is to be placed. 
Syntax Skeleton: 



WITHIN area-name- 1 



Syntactical Constraints: 



( integer-3 ) ( THRU \ ( integer-4 \ ) 

\ data-base-data-name— 4 j I THROUGH f ( data-base-data-name— 5 f i 



■ The WITHIN clause must be specified if the LOCATION MODE is either DIRECT or CALC. The WITHIN 
clause is optional if the LOCATION MODE is VIA SET unless the INTERVAL clause is also specified. If the 
INTERVAL clause is specified, the WITHIN clause must also be specified. 

■ The WITHIN clause, if repeated, cannot specify the same area-name more than once. 

■ Only one range of page numbers may be specified for a given area. This range includes the specified page 
numbers. The upper limit must not exceed the number of pages specified in the ALLOCATE clause of the 
respective area entry. 

■ If integer— 3 and integer— 4 are specified, then integer— 3 must be less than or equal to integer— 4. 
Data Definition Guides: 

■ The WITHIN clause constrains the normal DMR placement strategy. If the LOCATION MODE is VIA SET, 
the WITHIN clause overrides the "place near" logic by storing records only within the area(s) and page(s) 
specified. Therefore, the intent is to separate owners and members into different areas. 
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■ If the LOCATION MODE is either DIRECT or CALC, the WITHIN clause prevents the run unit or CALC 
procedure from assigning page numbers outside the limits specified by the Data Administrator. 

■ The WITHIN clause is a part of the DMR placement strategy. (See Section 5 for a further discussion in 
which it may be used.) 

Data Manipulation Guides: 

■ If a run unit is storing a record whose LOCATION MODE is either DIRECT or CALC, the database-key or 
page number, respectively, supplied to the DMR must be within the area(s) and page(s) limits imposed by 
the WITHIN clause. An error status is returned if the limits are exceeded. 

■ If either data-base-data-name— 4 or data-base-data-name— 5 are specified, these data-base-data-names must be 
defined as 77-level data names in the WORKING STORAGE SECTION of the DML source program with a 
PICTURE IS 9(10) clause and a USAGE OF COMPUTATIONAL clause. Prior to a STORE of a record 
occurrence the run unit must initialize these 77-level data names with appropriate page numbers. An error 
status is returned if these page numbers do not meet the same constraints imposed by the Syntactical 
Constraints 3 and 4. 

Examples and Discussion: 

■ Example 1: 



IONT1NUATION 



SEQUENCE 
NUMBER 



t~T 



t A 



B TEXT 
12 



20 



30 






49 



58 



LACAXLftN. J&OJ&E. JLfe. DIRECT JD^KA .^iJDARL 



.JAflJMIN j4l£H£BXAiB£A- 






jt-o-i-a-J- 



-J -J — i J..-..J .t_J L. 



The Data Administrator has restricted the placement of the record to areas HISTORYAREA and CURRENT- 
AREA. DAN1 must be initialized with the value HISTORYAREA or CURRENTAREA prior to the execution 
of a command that either stores or selects the record on the basis of its LOCATION MODE clause. 

Example 2: 















_J J i. t !_.. 



NAMEDAREA must be initialized with the value LANDOWNER or TENANT prior to the execution of a 
command that either stores or selects the record on the basis of its LOCATION MODE clause. If the 
CALC clause for both area LANDOWNER and area TENANT were: 









...I l._J L 
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then the calculation routine CALCKEY could be written to generate calc-chain numbers 0—9 in the data 
pages contained in the page interval 11 through 15 in the area LANDOWNER, and using calc-chain 
numbers 0—9 on any data page in area TENANT. (See Section 5.) 

Example 3: 

CONTINUATION 



. NUMBER 

1 6, 



§ 



TEXT 



20 



30 



40 



50 



jgCATtAMJcaAJLE^ 






_i_J t i L 



-1 L..J i I 1 I J I I 



In the areas LANDOWNER and TENANT, the number of data pages before or between overflow pages (if 
overflow pages are specified) must be an even multiple of five, the INTERVAL value in the LOCATION clause 
above. 

Suppose the ALLOCATE clause for area LANDOWNER is: 



[kLLiOCATE i\Oa PA&E5 ilQ ftME BELflW , E V ER Y 4CLBAIA- 



Pages 1-40 and 51-90 in area LANDOWNER are data pages. (Pages 41-50 and 91-100 are overflow pages.) 
The data pages can be divided into five-page intervals: 1-5, 6-10, 11-15, 16-20, 21-25, 26-30, 31-35, 
36—40, 51 — 55, 56—60, 61—65, etc. If a record of the type containing the above clauses is to be stored in 
area LANDOWNER, it must be stored in only one of three intervals: 26-30, 31-35, or 36-40. The page 
limit 26—40 in the WITHIN clause specifying LANDOWNER has imposed the latter restriction. An example 
of an invalid page limit in the WITHIN clause specifying LANDOWNER would be: 



ttfTTHlNi LANDOWNER 41i THRU, ,5Q 



_j i i i i i . ,,< i i 



Overflow pages are not used in the INTERVAL specification. 
Other types of invalid page limits for the same example are: 



j i i i i_ 



WIT H IN LANDOWNER 5Q X HRLL3A. 



_1 S 1 I I [__! L. 



_i 1 I I S i. 



^IXHIlsLLAlslDQ^HER3a THRU 5(1 



_1 L_J L J I ! I L 



The first is invalid because 30—34 contains no interval, i.e., intervals 26—30 and 31—35 span 30—34, but 
neither is contained in 30—34. 

Pages 38—50 contain 3 data pages followed by 10 overflow pages. Therefore, the second is invalid for the 
same reason. 
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a4.6. RESERVE Clause 

Function: 

To define the number of pointer locations reserved within a record occurrence for its participation in manual set 
memberships. 

Syntax Skeleton: 

RESERVE integer-5 POINTERS 

Syntactical Constraints: 

■ The RESERVE clause must be specified if the record being defined participates as a MANUAL MEMBER of 
any sets. 

■ Integer— 5 must be greater than or equal to 1 and less than or equal to 63. 
Data Definition Guides: 

■ A record occurrence may be a potential manual member of n sets, and an actual member of no more than m 
sets (where m < n) at any time during its existence in a database. The RESERVE clause is provided in order 
to conserve on the usage of pointers in each record occurrence of this record type. 

As a record occurrence is REMOVED from one set and INSERTED in a second, the same pointer location in 
the record occurrence can be used. Therefore, only AW-pointer locations need be established for the record. 

■ Each pointer location requires one 1 100 Series computer word and begins and ends on word boundaries. Thus 
membership in a set requires 1 to 3 words for pointer storage (always 1 word for the implied NEXT pointers 
and 1 or 2 additional words depending upon selection of PRIOR and/or OWNER pointers). 

■ This clause applies only to pointers required for manual set participation. The pointers required for automatic 
set participation are automatically allocated by the DDL Translator. 

Data Manipulation Guides: None 
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Examples and Discussion: 






SEQUENCE 
NUMBER 



JL_i i i_ 



-CONTINUAT10N 



12 



TEX 



KfiflfaL MMMm^smEIS, 






i_l. 



mSmV£,2LJPJ(,LtiI£JtS 



kikx^ 













_i i_,_J I l_ i 1 L... 



MEMBER JLSi 3Jm£jmu^FmiE^ 



JJiAjL-l-x. 






„_L_i. 



B£3L 

J I L . 






...1. I .1. 1 L_J t i i.._.X_ t 






...L...J_j 1 1 



I ! Li LJL.JL.. 



..l I I L L. 






J I L. 



HflLOtfHEfe 






...i i L_ 



J i L_.i ..L.™i... .L....1 . 

J L. J i i i.. .J L. 



J j I I t J I.-.J..... 

J 

Membership of a record of type STUDENT-SPORTS in set WATER-SAFETY-BEGINNER requires one pointer, the 
implied NEXT pointer; membership of a record of the same type in set WATER-SAFETY-INTERMEDIATE requires 
three pointers which are as follows: 

■ For the implied NEXT pointer, 

■ For the PRIOR link, and 

■ For the OWNER links. 

Three pointers have been reserved and will be sufficient if a record of type STUDENT-SPORTS is not inserted in one 
of the preceding two sets before its occurrence is removed from the other. If a record of type STUDENT-SPORTS 
could be, simultaneously, a member of WATER-SAFETY-BEGINNER and WATER-SAFETY-INTERMEDIATE, 
then four pointers should be reserved in the definition. 



3.4.7. RECORD MODE Clause 

Function: 

To specify whether items within the record are described according to the rules of FIELDATA COBOL or 
according to the rules of ASCII COBOL. The clause is optional with the default mode being FIELDATA. 
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Syntax Skeleton: 



RECORD MODE IS 



FIELDATA ) 
ASCII J 



Syntactical Constraints: None 
Data Definition Guides: 

■ The RECORD MODE clause is optional; if not used FIELDATA mode is assumed. 

■ If record mode is FIELDATA then data item descriptions are in accordance with FIELDATA COBOL. 
(See UNIVAC 1100 Series American National Standard COBOL (Fie/data) Programmer Reference, 
UP— 7845 (current version).) 

■ If record mode is ASCII then data item descriptions are in accordance with ASCII COBOL. (See UNIVAC 
1100 Series American National Standard COBOL (ASCII) Programmer Reference, UP-7923 (current 
version).) 

Data Manipulation Guides: 

■ The FIELDATA version of the DM LP will accept FIELDATA records only. 

■ The ASCII version of the DMLP will accept FIELDATA records if the T option is specified as a COBOL 
option, and ASCII records if it is not. All records referenced in a single DML program must be of the 
same mode. 

Examples and Discussion: 

■ Example 1: 
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Example 2: 
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3.4.8. LEVEL-NUMBER Clause 

Function: 

To identify with a data-base- identifier a data item or unused portion of a record and to establish its position relative 
to the hierarchical data item structure within a record. 
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Syntax Skeleton: 



Level-number 



data- base- identifier— 3 
FILLER 



Syntactical Constraints: 

■ The level-number clause is the required first clause in each item description subentry. 

■ Item description subentries may only have level-numbers with the values 02 through 49. 

■ If data-base-identifier— 3 is specified, it must not be qualified. 
Data Definition Guides: 

■ The data items within a record are identified by their respective data-base- identifier. The data-base-identifier 
must be unique within a record. 

Data Manipulation Guides: 

■ When required, qualification must be used to achieve uniqueness. 
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Examples and Discussion: 
■ Example 1: 
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„J JL__J._.L_.l L...1 .Acfirj. J Jfci|lJ«ui«L~I...I.X« 

_uJ3H 1 ELLLE&±l±l± 



• • 



I_TJ...„1 J !... 

X. J t _L — I L.J I —L... i....... 1. 






J*-jL~±-±~jL m L-JL-A. 






J.-JL 









When a run unit references an item in one of the preceding records which has the same name as an item in 
another record, the record name must be used as a qualifier to achieve uniqueness. 
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Example 2: 



^r: 



SEQUENCE 



-CONTiNUATSQ?' 



„ NUMBER ? ** „r 

1 ^ J *L« _ 1 ll!<L 



20 






f I . I : 

w 4___X__j__ I _1 i..„_.„i_ w „! L,™XJ^X.,.,~,.L i~, L-™.^v™.v.™-L„.,,,X„ X :.i i^,-l- r .-,.,L,-,..J... I. 1 i ! X™., i J-w,^L-,„.J, i.„.„.i ,..^,™„J^ w „i„ w .vi,*™.,.i- ..J. L. i * I ,„X~, 



,™JL i t™.l 1. 












..L.J.... 






.J. S i 

! i_ J 



teefclME ^Jffi£Ei at Iittn a oflE..iCtfD£ IS 225 




I • : ♦ • 



J 03...„... i ^kAST- J Nl.M£,i.i..-^. J 



j i L i >...- 



L*J 1 i...-JL„i .L. 



When a run unit references one of the identifiers LAST-NAME, FIRST-NAME, or MIDDLE-INITIAL, the 
identifier must be qualified. STUDENT-NAME or INSTRUCTOR-NAME may be used to make a reference to 
LAST-NAME, FIRST-NAME, or MIDDLE-INITIAL unique. 



3.4.9. PICTURE Clause 
Function: 

To define the general characteristics (size and type) of an elementary item and its editing requirements. 
Syntax Skeleton: 

/ PICTURE ) 1C . , . 
< rrr > IS character-string 

Syntactical Constraints: 

■ The PICTURE clause must be specified for each elementary item, except for a data item defined with a 
USAGE IS AREA-KEY, USAGE IS AREA-NAME, or USAGE IS DATABASE-KEY, in which case the use of 
the PICTURE clause is prohibited. 

■ PIC is an abbreviation for PICTURE. 

■ The character string specified on the PICTURE clause cannot exceed 30 descriptive characters in length. How- 
ever, this syntactical constraint does not apply to the length of the data item defined by the character string, 
which may exceed 30 characters. 
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Data Definition Guides: 

The rules governing the formation of a PICTURE character string in a Fieldata record are found in UNIVAC 1100 
Series American National Standard COBOL (Fieldata) Programmer Reference, UP- 7845 (current version). The rules 
governing the formation of a PICTURE character string in an ASCII record are found in the UNIVAC 1100 Series 
American National Standard COBOL (ASCII) Programmer Reference, UP-7923 (current version). All of the 
American National Standard COBOL data character symbols and operational symbols, except 'V, are acceptable 
PICTURE characters to the DDL translator. However, only one editing symbol, 'B', is acceptable to the DDL 
translator. 

Data Manipulation Rules: None 
Examples and Discussion: 
■ Example 1: 



SEQUENCE 
. NUMBER 
1 6 



Jf 



CONTINUATION 



A 

8 11 



B TEXT 

12 20 



30 



40 



SO 



Kfcivlv EJJL iNtAHit; , hJil Km fcfcrfiP I*" Mi I Ull/fc JlLL 



..!.._.! J l.„ ,1 .1 1 I I I i I 1 L_i i I L 



_! 1 i l_ 



_J I I I I i. 



-J i__l l_ 



02^ ST,U,l)Eift0^itAM£ 



_L l__l l 1 L__i- 1 i.._X l_ 



-J l_J LUu 



flJLMTr JHAM£ lIiCTURE ,X,( , l£) 



1 i_J i I I L_J L..J 1_J l_ 



I ,1 .. i 



J I I ULi. 



v, .r.liKiviil ."Jii/iMfc, — iiild — tAt y iTi/ 1 



J__l I I I I 1, I i I I I i I , I „ 1. I , I U. 



Ltl/j iBIiX i If i Jf i Lit i ~iX ill JLx. I iJLi/iiL.j — iT iXA^i I lUiivfcl iju A 

_ hiitmi — i — jftA<J^jyjll. UiL i iAI ) L -Ai.lt.) Ei . "* Kfi K l /ti Al ifcJb — i — l_ 

.hfej9L-i— jJl1IIiL^%b>!?^Ui/HLiKi I itilSt 



.._A..._.t__L 



a i l_.j__j i i_jL 



-J I ! J i_ i L 1 J I. 



_jl LcLmb — i — JlaIwLaLu — fcy iUI AiCi — 1 1 iV/i I iMA»i - 

jLA2i i iiin>LiLi"i I ibwi I,j.*"i 1 itfi i inL«i tiilLri JtL_L 



jf lIlXl - 




_L_ 



_i i CcUL._j ii IAiLiL»itiK — i iC-iAAtll iUiKiC»i_ 



L_i i__i 



,_L*J I L_l 1 J I L_J L_J_-i_] I I L—L-J I ! I L_J- J-...I I I I I 1 I J 1 I I I I L_i-...i__i L 



Example 2: 



_j i__i j t_ 

_L I L..J. i... 



-J U— I L— L. 



...i u -i J l_ 



-J I L 1 J... 



-i L I 1 1... 



i__l_ 



,„x-i„, 



02 ,JUTE-Mk PICTURE II SWI.im 

Q2 MAJEltUL-MTk 



i _j_ 



L 

...j. i... 



_ JjLflJn C>. 1m lUi/L 1. jC; Ka X n.w .. 



05L 2ART-C&DE PIC IS MiAi. 

J>5 miAmiTYzMi UNITS PICTURE M<iPi3jV. 

05, cmr-Mxr-MiT vie. v<m 

m SHIPMENT- CdST-TOTAL PICTURE ^(.iDjyfll 
M,~£mT -VARIANCE PLC IS SV<m \ ! 
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3.4.10. USAGE Clause 
Function: 

To define the format of a data item. 

Syntax Skeleton: 

LOCK 



DISPLAY 
DISP 

DISPLAY- 1 
DISP-1 



USAGE is 



COMPUTATIONAL 
COMP 

COMPUTATIONAL-4 
COMP-4 



AREA-KEY 

AREA-NAME 

DATABASE-KEY 



Syntactical Constraints: 

■ If USAGE IS AREA-KEY, AREA-NAME or DATABASE-KEY is specified, the PICTURE clause must be 
omitted and the item must be an elementary item. 

■ If USAGE IS AREA-KEY is specified, a level-number of 49 must not be specified. 

■ USAGE IS LOCK, DISPLAY-1, DISP-1, COMPUTATIONAL-4 or COMP-4 must not be specified if record 
mode isFIELDATA. 



Data Definition Guides: 

■ For Fieldata or ASCII record modes the rules of governing the specification of the USAGE clause are found in 
the appropriate UNIVAC 1100 Series American National Standard COBOL (Fieldata UP-7845 or ASCII 
UP— 7923) Programmer Reference (current version). The following apply only to a USAGE IS AREA-KEY, 
AREA-NAME or DATABASE-KEY. 

■ If the USAGE IS AREA- KEY clause is specified and the record mode is FIELDATA (ASCII) it will be 
replaced by the DDL translator with a USAGE is COMPUTATIONAL (COMPUTATIONAL-4) clause. The 
DDL translator treats the item as a group item by adding two elementary items to it, each with a 1 higher 
level-number and each with a PICTURE of 9(5). The two elementary items have the data-base- identifiers 
of PAGE-NUM and RECORD-NUM, respectively. If an OCCURS clause is specified, it refers to the resultant 
group item. 

■ If the USAGE IS AREA-NAME clause is specified and the record mode is FIELDATA (ASCII) it is replaced 
by the DDL translator with a PICTURE IS X(12) clause (PICTURE IS X(12) USAGE IS DISPLAY-1 clauses). 

■ If the USAGE IS DATABASE-KEY clause is specified and the record mode is FIELDATA (ASCII) it will 
be replaced by the DDL Translator with a PICTURE IS 9(10) clause (PICTURE IS 9(10) USAGE IS 
DISPLAY-1 clauses). 
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Data Manipulation Guides: 

■ PAGE-NUM and RECORD-NUM will appear as elementary items each time the original USAGE was specified 
as AREA-KEY; therefore, all DML references to them must be qualified by the respective data-base-identifier 
of the newly formed group item. 

Examples and Discussion: 

■ Example 1: (Assumes FIELDATA record mode.) 



SEQUENCE 
NUMBER 



CONTINUATION 



8 11 



B TEXT 
12 



20 



30 



40 



[S AEEA-XEr 



_t__J_l_L. 



_1 I L_J L _t i J Jl 1 I 1 i— JL— 1~ i l~ 



-i i I I 1 I L.. 



The DDL translator will produce the following: 



J I ! I I i 1 i 1 L_l i I I L_-! 1 i i I i I l_ 



.J L__j I I I L L l_i L_J L 






_i L....J 1 i 



J»^U_L.J_J 









Li L i L...1 J 



■ Example 2: (Assumes FIELDATA record mode.) 










.1 L_JL L — 1 1 L .1 J I 



The DDL translator will produce the following: 



~.Jl 1 L. 



.1 — 1 8 I X 




J ! 1 1 S 1 |__.J 1_ — L_J_A I i j L L. 



J 1 i~~i J 1 1_J 1 L-..±.._i..._X..J L l_^J 






-iNi/liA^KJ / JrJtirviliAt jiJiilJUsXiljKRCL. tljSi._a)LLXi2iJi_j s i 



^■'Wg^-i^atMagj faw Mifrilt. i »to4 mh.wLbh ■^k^mL^.<*^w X *»<Lv 



X i L i... 



Example 3: 









Xjl 



;£ttAIALJjaAfi£^^ 






.J i A... 






The USAGE applies to both 06-level identifiers. TUITION-PAID could not have a picture H9999V99. The 
"H" implicitly specifies computational usage, which would conflict with the group usage. 
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Example 4: 






rONTSNUATION 



NUMBER ' I 

5 7 8 1112 



_i_l 



IltiDCjyM^ 






it 



WJ±DTrMkME. TIC IS*(I2) 

bz , PflPiiLAxicttL , ?iCl is, ati M usaqe is c&mp 



■ Example 5: 

05 DBK USAGE IS DATABASE-KEY 

The DDL translator will produce the following: 

05 DBK PICTURE IS 9(10) 

3.4.11. OCCURS Clause 

Function: 

To supply the information required for the application of subscripts for repeated data and for the elimination of 
the need for separate entries. 

Syntax Skeleton: 

Format 1: 

OCCURS integer- 6 TIMES 
Format 2: 

OCCURS integer-7 TO integer-8 TIMES 

DEPENDING ON data-base-identifier-4 

Syntactical Constraints: 

■ Integer— 6, integer— 7 and integer— 8 must be unsigned positive integers. Integer— 7 must be less than 
integer— 8. The value of integer— 7 may be zero, but integer— 8 cannot be zero. 

■ Data-base-identifier— 4 must be previously defined as an 02 through 49-level item within this record. 
Data-base-identifier-4 must be defined with a USAGE IS COMP. 

■ If a data item is defined with an OCCURS clause having the DEPENDING option, it must follow the definition 
of all data items which might require reference by the DMR; e.g., those items defined as sort items, CALC 
items, search items, or items controlling the length of repeated data. 
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Data Definition Guides: 

■ The use of an OCCURS clause, with a DEPENDING option, results in a variable length record on the database. 
Each record occurrence is compacted during either a STORE or MODIFY operation and expanded during 
either a FETCH or GET operation. The main storage allocated for the record is of maximum size. 

■ A group item which has an OCCURS clause and which contains a mixture of 6-bit and 9-bit data must have a 
length which is a multiple of halfwords. If the length is not a multiple of halfwords, alignment of elementary 
items within the group is unpredictable from one occurrence of the group to the next occurrence of the 
group; the latter alignment inconsistency will cause problems when elementary items are referenced. 

■ The use of variable length records is a considerable savings of mass storage. This savings must be balanced 
against a slight increase in expansion-compaction procedural overhead. However, overhead will be further 
increased, if the number of data items in use is increased (on a MODIFY operation) and space is not available 
to return the expanded record to the page. The record will be stored on an overflow page, the space on the 
original page designated vacant and a linkage established between the original and overflow page. The record 
may still be accessed on either the basis of set participation or its original database key; however, a second 
I/O operation is now required, i Further implications resulting from the use of variable length records are 
discussed in Section 5, RECORD PLACEMENT STRATEGY. 

Data Manipulation Guides: None 

Examples and Discussion: 

■ Example 1: 



SEQUENCE 
NUMBER 



If 



CONTINUATION 



TEXT 



20 



30 



40 



50 



knm i . ii iAiT m.CtlNi 1 1" iVi I iAi I illiwi OiLriOiUiKiJi t«3iQi...i I lit fftCiO 



i I— .1 t t... 



-I — I — I I 1_ 



, Qfr , 3MT.C, , "PIC, Xi(.&), 



Mt i ix In iT wliCiiiii 1 1 —i KiX iCf.1 tii^ii iQjJL 



-j i i i_ 



_l J 1 L l_ 



_1 1 i L. 



Example 2: 

_XECfl|R]LJIAJy£^ 



„L_J. 

_i_L . 

^L..L_ 



QZ. iJJlIVIliJAL ?I£ X(I2) 



,.J- 

i i. 



l_i. 



J l_L..._L 



02 PAYMEMT-rBE/RIfln 31£^AA21.U3M£JL^-C£lM^^ 



bZ . IMMJil- STATUS flCClTRS. .12 JO 36 TIMES 
J£2EJB>1H&.QA PAYMENT 
(XL, MT.E. MC Xl(4) 



M JMMEHT TIC fl.(. 10) 
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3.5. SET ENTRY 

A set is a named collection of record types. These record types have a hierarchical relationship to each other, since 
one must be defined as an owner and the remainder as members. A given record type may appear in more than 
one collection of records, that is, in more than one set, either as an owner or a member of that set. 

This section provides explicit rules for the definition of a set. Each set to be defined must first be externally 
identified through the SET NAME clause and associated with a unique internal code through the SET CODE clause. 
The MODE clause indicates the type of set; it must be CHAIN, i.e., each record occurrence starting with the owner 
is linked to the next record occurrence and the last linked to the owner. If desired, the record occurrences may also 
be LINKED PRIOR. 

Where a given record occurrence is inserted within the chain is governed by the ORDER clause. The ORDER may 
be FIRST, LAST, NEXT, PRIOR, or SORTED. 

The OWNER clause specifies the owner record type. In addition, one or more member record types must be 
specified, each defined by a MEMBER clause and its associated clauses. The member record must be AUTOMATIC 
or MANUAL and may be LINKED TO OWNER. If the ORDER IS SORTED, ASCENDING or DESCENDING 
KEY(s) are required. These key items determine the logical sequence of records within a set occurrence. The 
RANGE option allows a "less than or equal to" or "greater than or equal to" sort criteria to be used. For all key 
items, DUPLICATES ARE FIRST, LAST, or NOT ALLOWED. 

Each owner record occurrence stored on the database determines a separate set occurrence. During a STORE or 
FIND/FETCH operation affecting this set, the correct set occurrence (OWNER record occurrence) is determined by 
the SET OCCURRENCE SELECTION'S THRU CURRENT OF SET clause or LOCATION MODE OF OWNER 
clause. If the latter, search items for the OWNER record may be specified with a USING clause, or substitute search 
items may be specified with an ALIAS clause. 



3.5.1. COMPLETE SET ENTRY 
Function: 

To identify and provide the characteristics of a set. 
Syntax Skeleton: 



SET NAME IS set-name- 1; 

SET CODE IS integer- V, 

MODE IS CHAIN [LINKED PRIOR ] ; 

FIRST 

LAST 
ORDER IS I NEXT 

PRIOR 

SORTED [ WITHIN RECORD-NAME] 
OWNER IS record-name- 1; 



| "Member sub-en try "I 
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Syntax Format of Member Sub- Entry: 



MEMBER IS record-name-2 i MANUAL^ } [uNKED T0 OWNER ! 



pis} ( ^^ ] - Y ,s 

( FIRST 
DUPLICATES ARE <^ LAST 



RECORD-NAME 

data-base-identifier— 1 

[ ,data-base-identifier—2] ... 



NOT ALLOWED 



| "Set occurrence selection sub-entry" \ 



Syntax Format of Set Occurrence Selection Sub-Entry: 
Format 1: 



;SET OCCURRENCE SELECTION IS THRU 
( CURRENT OF SET 
(LOCATION MODE OF OWNER 



} 



( USING data-base-identifier-3[ ,data-base-identifier-4] ... 
( ] ALlAS f FOR data-base-identifier- 5) IS data-base-data-name-2 1 ...J 
_ I OF data-base-data-name— 1 ) _ 



4 



Format 2: 



;SET OCCURRENCE SELECTION IS THRU set-name-2 USING 
( CURRENT OF SET \ 

X LOCATION MODE OF OWNER / 



USING data-base-identifier-6 [,data-base-identifier-7]. 
(ALIAS {gB 



data-base-identifier— 
data-base-data-name— 



•} 



IS data-base-data-name- 2 



LjJ 



set-name— 3 



)j USING data-base-identifier— 9 [, data-base-identifier— to].. \\ 

{ ({ALIAS FOR data-base-identifier- 11 IS data-base-data-name-3) ...J )... 
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Syntactical Constraints: 

■ The clause ordering shown preceding must be maintained in all set entries. 

■ The MEMBER subentry must be repeated for each member record of the set. The SET OCCURRENCE 
SELECTION clause (Format 1 or Format 2) is part of the MEMBER subentry. 

■ The semicolon and period punctuation is optional, but when used, these must separate clauses and end the 
set entry, respectively. 

Data Definition Guides: 

The set entry is optional. It is required only if set relationships are to exist between record types. 
Data Manipulation Guides: None 
Examples and Discussion: 

■ Example 1: 



CON I iNUATION 



NUMBER 
1 6 






TEX 



SET MAME IS CtfLWIY-CITYi 
J&EX CODE IS 35 
JllflfcEL IS CMJJi LINKED PKIffR 
pXDEfc IS SflteTEB 



IE* IB ClTY-"RECtfR3) AUTOMATIC, L1MXI& Ttf ,..,., 

A&CENDim TLAH^Ei JC£y IS, mPULATlM i , ,, 
DUTLICATJES ARE jFLRST . , ,. i .^, , L , , , 



MCfoE, 0* OMrtiEJt 1131 ^CmiMXY-ilAME 



_i i i i i 



Example 2: 

SET I CflfUNTV.-CLTV COl>£ 35 



_i I 1 L 



. J_i L_ i .—J i L. 



HtfD E C Mm^ZEim &mER^£Mj£& 



MMER Cm ti TYr 2E£&&& 



i 1__1 J I L_J._ 



JL...J I L_ 



_l I I I L 



HEJHBEft CIT^2E££m^AUT&miIL, dMMES. 



J—X. i l_. J i J_ I L- 



I i I, I, 1,„ 



ASCEN\D1M§ XANGB l>,dT>,U,LAT,TflfM, DUPLICATE* flX&T 



^£JL£&Tlj&M^xL£LLTiIJ3& US1M& C&mTX.-MAM&^ 
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Example 3: 



SEQUENCE 

NUMBER 

1 6 



Jl7 



CONTINUATION 



B TEXT 
12 



20 



30 



40 



SO 



Sex 



JEAME-IS, CURRICULUM CCfVE IS 405 

MODE IS CHAIN 

m&ER IS SORTED WlXHlM MCjOKD-AAME 

ptWfMER IS SCHAWL 

ME mJjE J*— JJSl-JjL I jS JLuf jS Y^_ Jflill ^^CMAAJLXi-L, _ w---—-— i— . 







i ....!.._!_ I ,._i. 



ASCEmim KEY IS C0USSE-XIXLE 
DUPLICATES A*£ LAST ._ ,.. .1 ..... 

SEX ..OtCiiTOEU.CE .SELECTIflfoL IS XHfcU ..UKATlAl 
Mtf&E 0F QMER 1 , _, , 

ASC£NMN§ K£Y IS £NROtLLHEMT ^ 

l/UiKLlCATLo AKc jL:AjSLTj. . . 1 .1.1 i._.i i s .. i i.....i_j 1 1 Li 1. i_l.j_ 

J$£X 0££.UKR£AI££ SELECXI £AL iIA Xtt&U JJKAXLOfeL. 

ASCEOIW^ KEY IS QRAii- L£V£L i -—-—-—-- 

3UFLICAXES ARE. LAST 

SEX 0CCumtEHCE S£LE£XI£M IS XUM 



35.2 SET NAME Clause 
Function: 

To identify a set type in the schema and in all of the set type's occurrences in the database. 
Syntax Skeleton: 

SET NAME IS set-name-1 



Syntactical Constraints: 

■ The set-name must be unique among all set-names within the schema. 

■ Set-name— 1 cannot exceed 30 characters. 
Data Definition Guides: None 

Data Manipulation Guides: None 
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Examples and Discussion: 
■ Example 1: 



SEQUENCE 
| NUMBER 
[JL— ™ 

| , , , , j 


1 ! . 1 


-lite. 


40 


.™™,.»-«»«-™«»«»»--~™»™«««--- 


? ' 3 '!0L. __„..„_„,_. 11. 


ps» 


«_ tc __ 


SET iNAME XSL ^iXATE-CAUMJY' 










T 


.L....J...-.1 1 „,i._.. 


i 


t ^ _^^^ jl^. 


i 


f t 









Example 2: 



5LTijSIAXE-£ffMlX 



.X.....S. J i_.. 

I 






x i... 









3.5.3. SET CODE Clause 
Function: 

To specify a value for the set-name to be used by DMS 1100 as an internal shorthand notation for the set-name. 
Syntax Skeleton: 

SET CODE IS integer- 1 
Syntactical Constraints: 

Integer— 1 must be between 1 and 4000 inclusive. 
Data Definition Guides: None 
Data Manipulation Guides: None 
Examples and Discussion: 
■ Example 1: 



I 



-i—L 



HEIUCME^ IS.JZMA 



_L. 






■ Example 2: 



j — i — i — L _ i_s— j~. ~L 



UUL2AQ&- 
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3.5.4. MODE Clause 

Function: 

To specify the mechanism to be utilized for supporting the manipulation of a set. 

Syntax Skeleton: 

MODE IS CHAIN [LINKED PRIOR ] 
Syntactical Constraints: None 
Data Definition Guides: 

■ MODE IS CHAIN results in the formation of a ring structure. Each owner record occurrence contains a 
forward pointer to its respective first member record occurrence, which in turn points to the second member 
record occurrence, etc.; the last member record occurrence contains a pointer to its respective owner record. 

■ The optional LINKED PRIOR clause adds reserve pointers to the ring structure, but does not otherwise 
alter it. Each owner record occurrence contains a pointer to its respective last member, which in turn contains 
a pointer to the second to the last member record occurrence, etc.; the first member record occurrence 
contains a pointer to its respective owner record. 

Data Manipulation Guides: None 
Examples and Discussion: 

■ Example 1: 



-CONTINUATION 



SEQUENCE 
NUMBER 












I ! 



B TEXT — — 
12 20 



30 



40 



_.L_..1__J L. 



_l I L_-l_! l__J L. 









-J 1 I — 1 1 J I J 1 L. 






J i I S 1 L X 



-i I 1 1 i i 1 t S S J L...1. t i. 



Unbroken lines in the following STATE-COUNTY set occurrence (Figure 3-1) show the forward links which 
are always present. 
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r 



OWNER 

•RECORD 

OCCURRENCE 




FIRST 

RECORD 

OCCURRENCE 



RECORD 
OCCURRENCE 



L-[_ 



LAST 

RECORD 

OCCURRENCE 



Figure 3— 1. A Set Occurrence of State-County 
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Example 2: 



— CONTINUATION 



3UENCS 
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th 



TEXT 



USE 
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Broken lines in Figure 3-1 show additional pointers for prior links. 

3.5.5. ORDER Clause 

Function: 

To specify the insertion point of a member record occurrence within a set occurrence, thereby defining the order of 
sequential progression. 

Syntax Skeleton: 

( FIRST 
\ LAST 
ORDER IS I NEXT 
i PRIOR 
f SORTED [WITHIN RECORD-NAME] 



Syntactical Constraints: 

■ The ORDER clause must be specified. 

■ If the ORDER is NEXT or PRIOR, the SET OCCURRENCE SELECTION clause for all member subentries 
must specify the CURRENT OF SET option. 

■ If the ORDER IS SORTED, an ASCENDING/DESCENDING KEY clause must be specified for all member 
subentries. 

Data Definition Guides: (See Figure 3-2.) 

■ ORDER FIRST refers to the position within the set occurrence that immediately follows the OWNER record 
occurrence. This is a reversed chronological sequencing; the next MEMBER record occurrence becomes the 
first member of the set occurrence. 

■ ORDER LAST refers to the position within the set occurrence that immediately precedes the OWNER record 
occurrence. This is a chronological sequencing; the new MEMBER record occurrence becomes the last 
member of the set occurrence. 
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■ ORDER PRIOR/NEXT refers to insertion points relative to the current record of the set. If the current record 
of a given set-name is not know, no new member records can be inserted into an occurrence of that set- 
name. If the CURRENT record of the set is the OWNER record, ORDER PRIOR is equivalent to ORDER 
LAST and ORDER NEXT is equivalent to ORDER FIRST. 

■ ORDER SORTED allows specification of a set order based on the values of the sort control data-items, 
specified in the ASCENDING/DESCENDING KEY clauses, for the member records of the set. 

■ The optional WITHIN RECORD-NAME clause allows records to be sorted without regard to the ASCENDING/ 
DESCENDING KEY sort control data-items of other member record types in the set. A major sort by record 
type does not occur; thus record occurrences of different record types may be intermixed. However, any 
given member record type is considered independently of all other member record types; it is in sequence by 
its own sort key(s). 

■ If the ORDER IS LAST and the MODE IS CHAIN, each OWNER record occurrence automatically contains a 
pointer to the last member record of its respective set occurrence. 

Data Manipulation Guides: None 

Example and Discussions: 



SEQUENCE 
. NUMBER 
! 6 






CGNTINUATit 



^__$EI 



12 



20 



LZlKiJ/ C . Iv jJLfldL i..*x.*jJLi — u. 
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OWNER 

RECORD 

OCCURRENCE 



RECORD 
OCCURRENCE 




CURRENT 

RECORD 

OCCURRENCE 



RECORD 
OCCURRENCE 



MEMBER 
RECORD 
OCCURRENCE 



(To be linked into 
set occurrence) 



NOTE: 

Diagrams for ORDER IS SORTED and ORDER IS SORTED WITHIN RECORD-NAME are included after the 
ASCENDING/DESCENDING KEY clause. 



Figure 3—2. Order Record Occurrence 
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£5.6. OWNER Clause 

Function: 

To specify the name of a record, each occurrence of which establishes the existence of a set occurrence of the set 
named in this set entry. 

Syntax Skeleton: 

OWNER IS record- name- 1 

Syntactical Constraints: 

Record-name— 1 must have been previously defined by a record entry. 

Data Definition Guides: 

A record type may be defined as an owner in more than one set entry, and as a member in one or more set entries. 

Data Manipulation Guides: 

When a record is stored, an occurrence of all sets of which the record is defined as an owner is established. The 
record is linked into an occurrence of any sets in which the record has been defined as an AUTOMATIC member. 
However, a record must be INSERTed into an occurrence of a set in which it has been defined as a MANUAL 
member. Storage of a record does not link a record into an occurrence of a set in which the record's membership 
is MANUAL. 

Examples and Discussion: 

■ Example 1: 

| CONTSNUATiQN 

• - ;i "4( sr "T : j ~"" "~J "" ..,,...,„...,.,„,..., _.,...,., .,., „, .....,..,_„,,.,...„ ,.,._„,,,.,..„., ,,„, 

, w tU b t€xt I* 

P 6 7! 8 1112 29 30 40 m 



JSEX MAME IS SLL ......... 
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1 , lKW||I£1 IS, ILL.', 7 7 ' 

«EMBE* IS *2 AUTOMATIC 

SET NAME IS S2 



£H IS 1?2 

k£MB£K is Tea automatic 



lSEJi MAM. IS &3 ~ 



.i .; . i 






..i * 43j.™j.riiC».iK« ....iJb.iOiL . IRts3L l ... i_ t .. .i. ... 

UMEMBE-R IS *4 AUTOMATIC 



: ... i i- i i I t — LJ L_L._jL i L...J I J L.JL 

1 i 1 JL— i t _i i i I I 1 i_J L._„i_...i L ...I - 
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Example 2: 
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15.7. MEMBER Clause 

Function: 

To specify the name of a record, the occurrences of which may be members in set occurrences of the set named in 
this Set Entry, and to specify the type of membership in this Set Entry. 

Syntax Skeleton: 

MEMBER IS ^^^^^^ 2 { maNUAL TIC } [LINKED T0 QWNER 1 



Syntactical Constraints: 

■ Record-name— 2 must be previously defined in a Record Entry. 

■ Record-name— 2 cannot be the name of the record specified in the OWNER clause of this Set Entry. 
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Data Definition Guides: (See Figure 3—3.) 

■ The optional LINKED TO OWNER clause will force each member record occurrence of this type to contain 
the database-key of its OWNER. 

■ More than one record type can be declared as a member of any given set. 

■ The maximum number of member record types for a given set type is 63. 

■ The maximum number of set types in which a record type can be defined as a manual member is 36. 

■ A MEMBER clause must be specified for each record type that can participate as a member in the set being 
described. 

■ A record may be defined as a member in more than one set. It may also be defined as an owner in one or 
more sets. 

■ Each occurrence of a member record type participates in only one occurrence of a given set type. That is, for 
one set type, each member record occurrence may have one and only one owner. 

■ A record may not be defined as both an owner and a member of sets, viz, such that a cycle is formed in which 
all records participate as automatic members in the sets included in the cycle. 

Data Manipulation Guides: 

■ If the optional word AUTOMATIC is used, an occurrence of record-name— 2 is inserted unconditionally into 
the selected occurrence of the set when an occurrence of record-name— 2 is stored. 

■ If the optional word MANUAL is used, occurrences of record-name— 2 may be either inserted into, or removed 
from the appropriate set occurrences by the execution of the INSERT and REMOVE commands, respectively. 

Examples and Discussion: 
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1 


• 
• 
• 






1 

1 
1 


R4 



R2 is the only member 
record type, other than 
the last record occurrence 
in S1, to contain a pointer 
to the owner, R 1 . 



L__ 



I 



Figure 3—3. Set Occurrence ofS1 



3.5.a ASCENDING/DESCENDING Clause 
Function: 

■ To specify the sort control keys for the member records of a sorted set. 

■ To optionally check and reject the insertion within the same set occurrence of member record occurrences 
that contain duplicate values for the specified sort control keys. 
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Syntax Skeleton: 



)\ ASCENDING . fn . Nrcl „ cx/ Ie 
jJ DESCENDING ^ [ ^^ ] KEY ,S 



RECORD-NAME 
data-base-identifier— 1 
[ ,data-base-identifier—2] 



{ 



FIRST 



V 



DUPLICATES ARE ^ LAST ( 

(not allowed) 



Syntactical Constraints: 

■ All data-base-identifiers must refer to data items specified in the Record Entry for the record named in the 
MEMBER clause of this subentry. 

■ This clause must be used only when the set ORDER is SORTED and then must be used for all member record 
subentries in the set. 

■ RECORD-NAME can be used only in one repetition of this clause. 
Data Definition Guides: 

■ The order in which the keys are specified defines the major to minor sequence for sorting. 

■ The key collating sequence and key comparision is according to COBOL comparison rules. 

■ Within a member record some data items can be defined, as ascending keys, and some can be defined as 
descending keys. That is, they can be intermixed. 

■ If the set ORDER is SORTED, and the optional WITHIN RECORD-NAME clause is not used, sort keys for 
all member records in the set must be comparable. Therefore, the ASCENDING/DESCENDING clause(s) 
must be identical for all member record types, except that the data-base-identifiers specified for each record 
type are unique to that record type. However, each data-base-identifier for a member record must have the 
identical PICTURE and USAGE clause describing it as its corresponding data-base-identifier in the other 
member record types. 

■ If the set ORDER is SORTED WITHIN RECORD-NAME, then the ascending/descending keys can be defined 
independently for each member record type. That is, the PICTURE and USAGE clauses need not agree. 

■ If the DUPLICATES ARE NOT ALLOWED clause is used, the insertion into any given set occurrence of 
member record occurrences with duplicate values for the specified ascending/descending keys will be rejected. 
This may occur during an attempt to store a new record occurrence in the data base or to insert an existing 
record occurrence into a set, or to modify the value of a data item specified in an ASCENDING or 
DESCENDING KEY clause. 

■ The DUPLICATES ARE NOT ALLOWED clause must be specified if this member record type has a 
LOCATION MODE of via set-name and is an OWNER of a set, the members of which have a SET OCCUR- 
RENCE SELECTION clause of LOCATION MODE OF OWNER and no USING or ALIAS clause. This allows 
the DMR to select a unique set occurrence at intermediate levels of a hierarchy. 
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If either the DUPLICATES ARE FIRST or the DUPLICATES ARE LAST clause is used, member record 
occurrences with duplicate values for the specified ascending/descending keys will be inserted before or after 
(as specified) any existing member occurrences with such duplicate values. 

If the optional word RANGE is used, the ordering of the member record occurrences is in accordance with 
the previous (8) Data Definition Guides. 

The use of the RANGE option causes each occurrence of a RANGE KEY to represent a range of values in 
accordance with the following rules. 

(a) An equality match between the RANGE KEY (which is in the record to be selected) and the input 
argument value in the USER WORKING AREA is not required for a record to be selected. 

(b) A match will occur regardless of whether the RANGE KEY has been specified as ASCENDING or 
DESCENDING, as follows: 

— If the input argument value in working storage equals the value of any specific RANGE KEY 
value. 

— If the input argument value in working storage is stored between two adjacent RANGE KEY 
values, the match will occur with the RANGE KEY value which is the larger value. 

— If the input argument value in working storage is less than the lowest value of any RANGE KEY, 
then a match will occur on the lowest-valued RANGE KEY. 

(c) A match will not occur if the input value in working storage is greater than the largest value of any 
RANGE KEY. 



If RECORD-NAME is specified as the key in either an ASCENDING or DESCENDING clause, the record code 
of the member record is used as a sort key. (The record code is assigned by the CODE clause in a record 
definition.) 
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Examples and Discussion: 
■ Example 1: 



Set KlAME Si CdDE I 
MODE, IS CHAIN 
ORDER IS "see example" 
OWNER IS RO 

MEMBER IS Rl • - - 

ASCENDING KEY IS Rl - KEY 
DUPLICATES- • • 



ASCENDING KEY IS R2-KEY 
DUPLICATES- -v 



Member is rb--- ,.., i 

ASCENDING KEY IS R3-KEY 
DUPLICATES- -• 



Assume record occurrences were submitted for linkage into an occurrence of set S1 in the following order: 

RO, owner, establishes the set occurrence 

R3, R3-KEY = 4 

R2, R2-KEY = 7 

R1, R1-KEY = 2 

R2, R2-KEY = 9 

R2, R2-KEY = 6 

R1, R1-KEY = 5 

R1, R1-KEY= 1 

R3, R3-KEY = 8 



7907 Rev. 1 

UP-NUMBER 



UNIVAC 1100 SERIES SYSTEMS 



3-68 



PAGE REVISION 



Diagram A illustrates set S1 when ORDER IS SORTED. 



Key: 



where R is the record 
type, and n is the value 
of the key. 




Diagram B illustrates set S1 when ORDER IS SORTED WITHIN RECORD-NAME. 
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Diagram C illustrates set S1 when ORDER IS SORTED, and each member entry in S1 contains the clause 
ASCENDING KEY IS RECORD-NAME immediately preceding the ASCENDING clause in each member 
entry in Diagram B. Assume the record codes are 1, 2, and 3 for R1, R2, and R3, respectively. R1— KEY, 
R2-KEY, and R3-KEY must have identical PICTURE and USAGE clauses. 
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Example 2: 
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...j.„i i ),....... 



R1-AKEY and R2-AKEY must have identical PICTURE and USAGE clauses, as must R1-BKEY and 
R2-BKEY, R1-CKEY and R2-CKEY, R1-DKEY and R2-DKEY. 



Example 3: 

The following example illustrates the use of the RANGE option on the ASCENDING/DESCENDING clause 
to simulate indexed sequential record processing. 

To anticipate facility and manpower in advance, a certain warehouse manager wishes to store and select 
material shipment records on the basis of the shipment due-in date. The warehouse manager wants records 
saved over a ten-year period, and desires the use of only one key to access a record. 

The Data Administrator wants to simulate an indexed sequential system using the Data Management System. 
He must enable an application programmer to store or select a material record using one key — the shipment 
due date. (With respect to the remainder of the discussion, refer to Figure 3—4 and record and set definition 
on the following pages.) 

Using the concept of sets, the Data Administrator decides to build a three-level index by first dividing the 
ten-year period into ten one-year periods. A CALC procedure will be used to store each of the ten occurrences 
of record type YEAR-INDEX. Each of the one-year periods is divided into four quarters. Each of the ten 
occurrences of set type YEAR-QUARTER will have four member occurrences of record type QUARTER- 
INDEX. The proper occurrence of set type YEAR-QUARTER in which a specific occurrence of record type 
QUARTER-INDEX is to be linked will be determined by locating the proper YEAR-INDEX via the CALC 
procedure DBKROU, using the year portion of the QUARTER-INDEX date. 
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Each quarter of a one-year period is divided into thirds of a month. Each of the forty occurrences of set type 
QUARTER-THIRD-MONTH has nine member occurrences of record type THIRD-MONTH-INDEX. The 
proper occurrence of set type QUARTER-THIRD-MONTH into which an occurrence of record type THIRD- 
MONTH-INDEX is to be linked is determined in the following manner: 

■ The year portion of the record occurrence THIRD-MONTH-INDEX is used by the CALC procedure 
DBKROU to determine the proper occurrence of record type YEAR-INDEX, the owner type of set type 
YEAR-QUARTER set. The entire date of the record occurrence of THIRD-MONTH-INDEX can be used 
to uniquely identify the proper occurrence of record type QUARTER-INDEX, since occurrences of 
QUARTER-INDEX are sorted by date within an occurrence of set type YEAR-QUARTER. 

■ The RANGE option is specified since an equality match between the RANGE KEY in the QUARTER- 
INDEX record to be selected and the input argument value in the USER WORKING AREA (the date of 
record occurrence THIRD-MONTH-INDEX) is not required for the proper QUARTER-INDEX record 
to be selected. 



NOTE: 

The OVERLAY statement of the Data Management Language could be used to overlay DATE-DUE, 
DATE-1, DATE- 2, and DATE-3. Use of the OVERLAY statement effectively causes the input 
arguments for the RANGE keys of all record types in the example to be initialized when the input 
argument for the RANGE key of one record type is initialized. Since the Data Administrator has 
constructed an index of three levels, he may want to store each level of the index in a different area, or 
two levels of the index in one area with the third level and the MATERIAL-DUE records being stored 
in a second area, etc. 



Assume that the index and all MATERIAL records currently available are stored. The warehouse manager asks 
the application programmer to determine if any shipments are due on March 17, 1972. DATE— 3 must be 
initialized with 031772. Assuming the OVERLAY capability is used, DATE-2, DATE-1, and DATE-DUE 
address the same date, 031772. The YEAR portion of DATE-DUE is used by the CALC procedure DBKROU 
to obtain the database-key for YEAR-INDEX 123172. 

■ Within the set occurrence of YEAR-QUARTER (determined by YEAR-INDEX 123172), RANGE key 
DATE-1, initialized with 031772, is used to obtain the 033172 occurrence of record type QUARTER- 
INDEX. 

■ Within the set occurrence of QUARTER-THIRD-MONTH (determined by QUARTER-INDEX 033172), 
RANGE key DATE— 2, initialized with 031772, is used to obtain the 032172 occurrence of record type 
THIRD-MONTH-INDEX. 

■ Within the set occurrence of MATERIAL-DUE (determined by THIRD-MONTH-INDEX 033172), 
RANGE key DATE— 3, initialized with 031772, is used to determine an occurrence of MATERIAL 
record type with a shipment due date of March 17, 1972. If no MATERIAL records due date 031772 
exists, a match will be made on the MATERIAL record with a RANGE key value greater than 031772. 



If there are no MATERIAL records in the set occurrence of MATERIAL-DUE for which DATE— 3 in 
the record occurrence has a value greater than or equal to DATE— 3 in WORKING-STORAGE, no match 
is made. If an exact match is made on 031772, the application programmer can easily obtain the next 
MATERIAL record, etc., until all MATERIAL records with due date 031772 are obtained. 
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Figure 3—4. Index Records 
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The record and set descriptions could appear as follows: 
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a5.9. SET OCCURRENCE SELECTION Clause 

Function: 

To define the rules governing the selection of the appropriate occurrence of a set for the purpose of inserting an 
occurrence of a member record, or accessing a desired member record. 

Syntax Skeleton: 

Format— 1: 



SET OCCURRENCE SELECTION IS THRU 
( CURRENT OF SEJ ) 

(LOCATION MODE OF OWNER / 



USING data-base-identifier— 3[ ,data-base- identifier— 4] ... 
( ALIAS J FOR data-base-identifier— 5\\S data-base-data-name-2 } 

1 ) 



\QF 



-}' 



data-base-data-name— ; 



Format— 2: 



SET OCCURRENCE SELECTION IS THRU set-name-2 USING 
( CURRENT OF SET 
(LOCATION MODE OF OWNER 



} 



( USING data-base-identifier— S[ ,data-base- identifier— 7] .. 

) /A I I a^/ ^Q^ data-base-identifier— 

^ ' \OF data-base-data-name— 

set-name— 3 
USING data-base-identifier-9 [,data-base-identifier-10]. 

IAS FOR data-base-identifier— 11 IS data-base-data-name-3 



/ set-nan 
\ ( USH 

l\{Ay 



Ufier-8 ) ,„ , w ( 

„ > IS data-base-data-name— 2\) — ) 
ime—1 J ' J _ 




Syntactical Constraints: 

■ All data-base- identifiers must refer to declared data items of the OWNER record of the set(s) referenced, 
data-base-data-names refer to 77- or 01 -level entries. 



All 



A USING clause may qualify the LOCATION MODE OF OWNER clause only when the LOCATION MODE 
clause in the Record Entry for the owner record of the set in which this clause appears is VIA set-name SET. 

An ALIAS clause may qualify the LOCATION MODE OF OWNER clause regardless of the LOCATION MODE 
clause in the Record Entry for the owner record of the set in which this clause appears. 

(1) If the LOCATION MODE IS DIRECT the data-base-data-names being substituted for must refer to 
data-base-data-names specified on the LOCATION MODE IS DIRECT clause. 

(2) If the LOCATION MODE IS CALC, the data-base-data-name being substituted for (if specified) must be 
the data-base-data-name specified on the IN clause. The data-base- identifier being substituted for (if 
specified) must be the data-base-identifiers specified on the USING clause and a substitution must be 
made for each. The data-base-identifiers being substituted for must be defined as elementary items in 
the Record Entry and their substitutions must be 77-level entries in working storage. 
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(3) If the LOCATION MODE IS VIA set name SET, the data-base-identifiers specified must refer to: 

(a) Data items specified in the USING clause of a SET OCCURRENCE SELECTION clause for 
another set with the same defined owner record type or 

(b) To the ASCENDING/DESCENDING key items specified for the set in which the owner record is 
a member (if the USING clause is omitted). 

■ Set-name— 2, set-name— 3... must form a continuous path, where the owner of set-name— 3 is a member of 
set- name— 2..., with set-name— 2 as a start point or root. The same set-name cannot appear more than once. 
The last set named must be the subject of the Set Entry of which this clause is a part. 

■ If the LOCATION MODE OF OWNER option is used, the Record Entry for the owner record type being 
referenced must have a DUPLICATES NOT ALLOWED clause if its LOCATION MODE IS CALC. If the 
USING clause is omitted, and its LOCATION MODE IS VIA set-name SET and the ORDER is SORTED, 
then the ASCENDING/DESCENDING KEY items in the Set Entry must also have a DUPLICATES NOT 
ALLOWED clause. 

Data Definition Guides: 

■ Format— 1 applies where the owner record of the set occurrence to be selected is either procedurally pre- 
selected (the CURRENT OF SET option) or can be determined on the basis of its LOCATION MODE clause 
(the LOCATION MODE OF OWNER option). If the owner record LOCATION MODE clause specifies either 
DIRECT or CALC, the owner record is uniquely identified. If the owner record LOCATION MODE clause 
specifies VIA set-name SET, the owner record must be determined in terms of its membership in some other 
set. 

■ If Format— 1 is specified, and the CURRENT OF SET option is used, the set occurrence selected is determined 
by the current record of the set-name of which this clause is a part. This record must be procedurally 
pre-selected. 

■ If Format— 1 is specified and the LOCATION MODE OF OWNER option is used, the set occurrence selected 
is determined on the basis of whether a USING or ALIAS option is also present and on the basis of the 
LOCATION MODE clause specified in the Record Entry for the owner of the set-name of which this SET 
OCCURRENCE SELECTION clause is a part. 

(1) If the LOCATION MODE of the owner record is DIRECT, the owner record occurrence can be uniquely 
identified. 

/ 

— If either USING or ALIAS option is not present, the owner record occurrence is uniquely 
identified by the contents of the data items specified on the DIRECT option. 

— If a USING option is present, it is ignored, since the only data items which could be meaningfully 
specified are those already specified on the DIRECT option. 



— If an ALIAS option is present, the original working storage data items specified on the DIRECT 
option are to be replaced by substitute working storage data items. Substitution may be used for 
one or both of the original data items. 

(2) If the LOCATION MODE of the owner record is CALC, the owner record can be uniquely identified. 

— If either USING or ALIAS option is not present, the owner record is uniquely identified by the 
CALC routine based upon the contents of the data items specified on the CALC option. 



7907 Rev. 1 

UP-NUMBER 



UNIVAC 1100 SERIES SYSTEMS 



PAGE REVISION 



3-76 



— If a USING option is present, it is ignored, since the only data items which could meaningfully be 
specified are those already specified on the CALC option. 

— If an ALIAS option is present, the original data items specified on the CALC option are to be 
replaced by substitute working storage data items. Substitution may be made for the working 
storage data item designated to contain the area-name and/or all of the data items input to the 
CALC routine. 

(3) If the LOCATION MODE of the owner record is VIA set-name SET, the owner record can be uniquely 
identified only in terms of its membership in another set. This selection is governed by the SET 
OCCURRENCE SELECTION clause (either Format-1 or Format-2) for the set named in the 
LOCATION MODE clause of the owner record. The SET OCCURRENCE SELECTION clause for the 
set named in the LOCATION MODE clause may, in turn, specify LOCATION MODE OF OWNER and 
the LOCATION MODE may again be VIA set-name SET. This condition may occur to an arbitrary 
number of upward levels, but must eventually terminate with a SET OCCURRENCE SELECTION 
clause (either Format-1 or Format-2) that does not specify LOCATION MODE OF OWNER where 
the LOCATION MODE IS VIA set-name SET. 

— If either USING or ALIAS option is not present, the owner record occurrence of that level is 
uniquely identified by the contents of the ASCENDING/DESCENDING KEY data items if 
specified for the owner record in its capacity as a member subentry of the Set Entry specified on 
The VIA set-name SET option. 

— If a USING option is present, the owner record occurrence of that level is uniquely identified by 
the contents of the data items specified. 

— If an ALIAS option is present, the owner record occurrence of that level is uniquely identified by 
the contents of the working storage data items specified as substitutes for the control data items of 
the owner record. 

Format— 2 applies where the immediate owner record of the set occurrence to be selected cannot itself be 
uniquely selected, except in terms of its membership in another set, and, the criteria for selecting that set are 
included in the SET OCCURRENCE SELECTION clause. This condition may occur to an arbitrary number of 
levels forming a continuous path from a starting point of the specific owner of set-name-2 to the specific 
owner of the set-name of which the SET OCCURRENCE SELECTION clause is a part. 

If Format— 2 is specified and the CURRENT OF SET option is used, the set-name— 2 occurrence selected is 
determined by the current record of set-name— 2. This record must be procedurally pre-selected. 

If Format— 2 is specified and the LOCATION MODE OF OWNER option is used, the set occurrence of 
set-name— 2 selected is determined on the basis of whether a USING or ALIAS option is also present, and on 
the basis of the LOCATION MODE clause specified in the Record Entry for the owner of set-name— 2. The 
selection of the owner record occurrence of set-name— 2 for Format— 2 is identical to the selection of the 
owner record occurrence of this Set Entry for Format— 1 as previously discussed in the Data Definition 
Guide. 



If Format— 2 is specified and the LOCATION MODE OF OWNER option is used, specific occurrences of each 
of the sets named must be selected. The occurrence of set-name— 1 is selected on the basis of the initialized 
values for its owner record, for example data-base-identifier— 9... as specified on the USING option. The 
occurrences of all subsequent sets named are also selected on the basis of the initialized values for their owner 
records. The LOCATION MODE clauses in the respective record entries are ignored. If necessary, the ALIAS 
option may be used to substitute working storage data items for the data items within the record. However 
specified, in each case the values of the data items are used to uniquely select the owner record occurrence of 
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the named set in its capacity as a member of the previously named set. 

■ The optional ALIAS clause provides for the situation where a given record is defined as a member in more 
than one set type, and each set type has the same owner record type. In this situation, more than one value 
may be required for the data item. The ALIAS clause provides substitute working storage locations for these 
values. 

Data Manipulation Guides: 

■ All data-base-data-names appearing on ALIAS clause must be defined as working storage data items. They 
must have the same PICTURE and USAGE characteristics as the data items for which they are substitutes. 

■ The SET OCCURRENCE SELECTION clauses for the appropriate member record and set combinations will 
govern the selection of specific set occurrences whenever: 

(1) Format— 5 of the FIND command is executed and the LOCATION MODE of the object record is VIA 
set-name SET. 



(2) Format— 6 of the FIND command is executed. 

(3) A STORE command is executed and the LOCATION MODE of the object record is VIA set-name SET 
or the object record is an automatic member of one or more sets. 

(4) A MODIFY command is executed which causes the object record to be removed from its present set 
occurrence(s) and inserted into a different set occurrence(s). 

Examples and Discussion: 

■ Example 1: 

•CONTINUATION 
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In order to either store or select an occurrence of record type CITY-RECORD, the proper occurrence of set 
COUNTY-CITY must be determined. The Data Administrator has specified that the proper occurrence of 
COUNTY-CITY SET can be determined through the location mode of the owner record type COUNTY- 
RECORD, using the key COUNTY-NAME. The location mode of record type COUNTY-RECORD is via 
STATE-COUNTY set. The location mode of COUNTY-RECORD should not be DIRECT or CALC since the 
USING option was specified, and DIRECT or CALC assumes all meaningful data has already been specified. 
Because the location mode of COUNTY-RECORD is via STATE-COUNTY set, the proper occurrence of 
STATE-COUNTY set must be determined. As progression is made upward in the storage hierarchy, a level 
must be reached in which the SET OCCURRENCE clause encountered specifies CURRENT of SET, or 
LOCATION MODE OF OWNER where the location mode of the owner is DIRECT or CALC. 

For example, suppose the owner record type of STATE-COUNTY SET is a record type STATE, whose 
location mode is DIRECT. Suppose a record of type CITY-RECORD is to be stored or selected for Ramsey 
County in the state of Minnesota. The specific occurrence of owner record type STATE for Minnesota can be 
located directly. Thus the set occurrence of STATE-COUNTY set, in which the record occurrence for 
RAMSEY County is a member, can be determined. Using COUNTY-NAME, whose value has been initialized 
to RAMSEY, the proper occurrence of record type COUNTY-RECORD can be determined. Therefore, the 
set occurrence of type COUNTY-CITY, in which CITY-RECORD type is a member, can be determined. The 
desired occurrence of CITY-RECORD can now be determined through conventional means. 



Example 2: 
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NUMBER 

1 6 
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Suppose that the EMPLOYEE, John Smith, is an engineer, and that he is on loan to the DEPARTMENT, 
Systems Programming. Suppose a record occurrence of type EMPLOYEE is to be stored for John Smith. The 
latter occurrence of type EMPLOYEE for John Smith will be a member of an occurrence of set DEPART- 
MENT-EMPLOYEES whose owner record type is DEPARTMENT, the specific occurrence of type DEPART- 
MENT being Engineering. The occurrence of record type EMPLOYEE for John Smith will be a member of a 
set occurrence of type DEPARTMENT-TEMPORARY-EMPLOYEES (whose owner record type is also 
DEPARTMENT), the specific occurrence, however, of type DEPARTMENT, being Systems Programming. 
DATA-KEY1 and DATA-KEY2, properly initialized before the storing of record type EMPLOYEE for John 
Smith, specify the information necessary to locate directly the proper occurrence of owner record type 
DEPARTMENT of set DEPARTMENT-EMPLOYEES, into which EMPLOYEE record type for John Smith is 
to be linked. DATA-KEY1 and DATA-KEY2 are used to locate the owner record type DEPARTMENT for 
the specific occurrence Engineering. However, a different occurrence of owner record type DEPARTMENT, 
namely the occurrence for Systems Programming, is the owner of the occurrence of set DEPARTMENT- 
TEMPORARY-EMPLOYEES into which record type EMPLOYEE for John Smith is to be linked. Since 
DATA-KEY 1 and DATA-KEY2 cannot be initialized to locate directly two occurrences of owner record type 
DEPARTMENT, simultaneously, DATA-KEY3 and DATA-KEY4 are specified in the ALIAS clause as the 
locations in working storage which will be initialized to locate directly the proper occurrence of owner record 
type DEPARTMENT (Systems Programming) of a set occurrence of DEPARTMENT-TEMPORARY- 
EMPLOYEES. 

Example 3: 

The following example illustrates the use of Format-2 SET OCCURRENCE SELECTION. Figure 3-5 shows 
the relationship of the sets used in the example. 



COUNTY-STREET 
SET 



STREET- 
ELECTRICITY 
SET 




CITY RECORD/OWNER OF 
CITY-STREET SET 



CITY-STREET SET 



STREET RECORD/MEMBER OF COUNTY- 
STREET SET AND CITY-STREET SET/ 
OWNER OF STREET-ELECTRICITY SET 
AND STREET-WATER SET 



RESIDENT- 
ELECTRICITY- 
USAGE RECORD/ 
MEMBER OF STREET- 
ELECTRICITY SET 



STREET-WATER SET 

RESIDENT-WATER- 
USAGE RECORD/ 
MEMBER OF STREET- 
WATER SET 



Figure 3—5. Set Occurrence Selection 
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Assume the location mode of both record types COUNTY and CITY is DIRECT and the location mode of 
STREET record type is VIA CITY-STREET. A store or select of record type RESIDENT-ELECTRICITY- 
USAGE in STREET-ELECTRICITY set type, or record type RESIDENT-WATER-USAGE in STREET- 
WATER set could use paths (1) or (2), respectively. Let us assume that electricity usage is more commonly 
required on a county basis. 

Format— 2 enables the Data Administrator to specify a path which will be used to either store or select an 
occurrence of record type RESIDENT-ELECTRICITY-USAGE such that the LOCATION MODE of STREET 
record type will not be used. Path (3) is defined below: 

s nXS e n A b text - - - — - ■ • &. 



^x^Jp^ L, 



jAUIOMAXICl 



JL..JL 1 



J — — i — i — I — pmICblJLj- J^VfflyMJiiy. .ta.wnHw£ilL — iJttCi»iL»CJ\^ Ij iUli .. i AivL,. jXio J>iL* kjuUt jLIIj|l I i Xi 

_L -i. s. — i — i |wi I K t»ti 1 1 






— -14- 4-^- STK££T- ELECTRICiIXY USMQ STREET : 

Assuming the previous SET OCCURRENCE SELECTION clause, the following locations must be initialized 
before path (3) can be used to either store or select an occurrence of record type RESIDENT-ELECTRICITY- 
USAGE. 

The data-names specified on the LOCATION MODE IS DIRECT clause for record type COUNTY must be 
initialized, so the proper occurrence of COUNTY can be determined. 

STREET-NAME, an item which must be defined within the owner record type STREET, must be initialized 
so the proper occurrence of STREET can be determined within the set occurrence of COUNTY-STREET, 
which was selected on the basis of owner record type COUNTY. 

The proper occurrence of record type RESIDENT-ELECTRICITY-USAGE can then be determined on 
whatever basis is desired by the application programmer. 
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<4. HIERARCHICAL STORAGE 
STRUCTURES 



4.1. GENERAL 



Any schema definition containing set entries contains a hierarchical storage structure; that is, it contains at least one 
owner-member relationship between two or more record types. These relationships may be as follows: 

■ A one-to-one relationship, 

■ A one-to-many relationship (tree structure), 

■ A many-to-one relationship (also a tree structure, although inverted), or 

■ A many- to-many relationship (a network structure). 

These relationships may co-exist within a schema definition, and different types of relationships may appear at 
different levels of the hierarchy. 

The existence of a hierarchical storage structure should not present special problems to either the Data Administrator 
or the Application Programmers. Record occurrences are selected on the basis of the values of key data-items 
contained within them. (Record occurrences may also be found based on currency.) Traditionally the key items 
might have been a concatenation of last name, house number, street, city, and state, all defined within the record 
type. In a hierarchical storage structure the key items remain the same; however, they are defined in different record 
types at different levels of the hierarchy. Thus, the state item might be contained in the record type defined to top 
the hierarchy; the city item might be contained in the record type defined to be at the first intermediate level; and the 
street item might be contained in the record type defined to be the second intermediate level. Finally the name and 
house number items would be defined in the lowest level record type. The point is that the key items and the results 
are the same. Only the concept of the storage structure is different. 

The Data Administrator will become intimately familiar with the definition of hierarchical storage structures; 
however, the Application Programmer may remain relatively unconcerned. In fact, as long as the Data Administrator 
has provided the Application Programmer with the details as to which records to INVOKE and which data items to 
initialize as key data items, the Application Programmer may remain totally unconcerned. 

The remainder of this section reviews in detail the definition of hierarchical storage structures, with emphasis on the 
key data items which must be initialized to ensure successful completion of a command which utilizes that 
structure. Following are the DDL clauses and DML commands involved. This is a discussion of the utilization of a 
hierarchical storage structure. The latter begins with a discussion of the use of a LOCATION MODE of DIRECT and 
CALC, which is included for completeness and because all hierarchies must eventually terminate (at the top) with a 
record type located either directly or through a CALC procedure. Examples for using several alternate hierarchical 
storage structures are provided. 
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The following DDL clauses are used to define a hierarchical storage structure. Note that related clauses, such as the 
WITHIN and INTERVAL clauses, are used to specify physical characteristics of the hierarchy and are considered in 
the following section, RECORD PLACEMENT STRATEGY. 



LOCATION MODE IS 



FIRST 



LAST 



ORDER IS < NEXT 
/ PRIOR 



PI RECT data-base-data-name— 1 , data-base-data-name— 2 

CALC data-base-procedure-name— 1 
IN data-base-data-name— 3 

USING data-base-identifier— 1 [ ,data-base-identifier—2] 
DUPLICATES ARE [ NOT ] ALLOWED 

VIA set-name- 1 SET 



. V SORTED [ WITHIN RECORD-NAME] 

(/ ASCENDING \ 
)1 DESCENDING / 



[RANGE] KEY is 



RECORD-NAME 



data-base-identifier— 1 
[ ,data-base-identifier—2] 



FIRST 



DUPLICATES 



( MK5I \ 

ARE< LAST i 

' NOT ALLOWED; 



Format— 1: 



;SET OCCURRENCE SELECTION IS THRU 
(CURRENT OF 



SET 



} 



I LOCATION MODE OF OWNER 

( USING data-base-identifier -3 [ r data-base-identifier-4\ ... 

FOR data-base-identifier- 5) .„ , v 

> IS data-base-data-name— 2 } 
-7 ) 



({ALJAS |^ 



OF data- base-data- name— \ 



Format— 2: 



SET OCCURRENCE SELECTION IS THRU set-name-2 USING 



} 



( CURRENT OF SET 

( LOCATION MODE OF OWNER 

j USING data-base-identifier- 6 [, data-base- identifier— 7]... 

) / A I I ac / FOR data-base-identifier— 8 \ .„ . . , n * 

I \ALJAb < pr=— > IS data-base-data-name- 2} 

L v (Ur data-base-data-name— 1 ) ' 



set-name— 3 



f USING data-base-identifier-9 [ ,data-base-identifier- 10] ... ) 

({ ALIAS FOR data-base-identifier- 11 IS data-base-data- name-3) ... J 



7907 Rev. 1 

UP-NUMBER 



UNIVAC 1100 SERIES SYSTEMS 



PAGE REVISION 



4-3 

PAGE 



The following DML commands may traverse a hierarchical storage structure. Note that only Formats— 5 and —6 of 
the FIND/FETCH command are included. The MODIFY is included as the alteration may require a change in set 
occurrences. 

STO R E record-name. 



jrrzr > record-name— 3 RECORD . 
FIND ) 



FFTpu ( rec ord-name—4 VIA set-name— 5 

[ USING da ta-base-iden tifier— 1 
[ ,data-base-identifier—2] ...] . 
MODIFY [data-base-identifier- 1 [data-base-identifier-2] ...] . 

4.2. OBJECT RECORD SELECTION 

If either of the two commands 

STORE record-name-n 

\ prjpu [ record-name-n RECORD (Format-5) 
is executed, the logic followed is dependent upon the LOCATION MODE clause for record-name-n. 

4.21. LOCATION MODE IS DIRECT 

If the LOCATION MODE IS DIRECT, then prior to the execution of the command, the contents of the following 
locations specified on the LOCATION MODE clause must be initialized. 

■ The 77-level entry data-base-data-name— 2 must be initialized with the area-name of the area in which the 
object record is either to be stored or found. 

On a STORE command, the area-name must appear in the list of area-names specified on the WITHIN clause 
for record-name-n or an Error Status Condition results. 

■ The 01-level entry data-base-data-name— 1 must be initialized with a page number and record number in the 
DML Preprocessor supplied, 

PAGE-NUM OF data-base-data-name- 1 
RECORD-NUM OF data-base-data-name- 1, 

respectively. The page and record numbers are combined with the area-name by the DM R to form a database-key. 

On a FIND/FETCH command the non-existence of the record occurrence of record-name-n identified by the 
database-key results in an Error Status Condition. Conversely, on a STORE command, the existence of a 
record occurrence of any type identified by the database-key results in an Error Status Condition. Also, on a 
STORE command, if either the page number is beyond the allocated number of pages for the area, or if the 
page number is outside the page range allocated for record-name-n on its WITHIN clause, then Error Status 
Conditions result. 
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4.2Z LOCATION MODE IS CALC 

If the LOCATION MODE IS CALC, then prior to the execution of the command, the contents of the data-base- 
data-name and the data-base-identifiers specified on the LOCATION MODE clause must be initialized. In addition, 
data-base-procedure-name— 1 must have been included in the absolute element containing the run unit through the 
use of the @MAP Processor. (See Appendix D, in the UNIVAC 11 00 Series Data Management System (DMS 1100) 
American National Standard COBOL (Fieldata UP- 7908 or ASCII UP- 7992) Data Manipulation Language 
Programmer Reference (current version) for details.) 

■ The 77-level entry data-base-data-name— 3 must be initialized with the area-name of the area in which the 
object record is to be either stored or found. The initialization of data-base-data-name— 3 may be accomplished 
either by the run unit or by data-base-procedure— 1. 

On a store command the area-name must appear on the list of area-names specified on the WITHIN clause for 
record-name-n or an Error Status Condition results. 

■ The input data-items to data-base-procedure-name— 1, that is, data-base-identifier— 1, data-base-identifier— 2... 
must be initialized with the argument values required to develop the desired page number and calc-chain 
number. The page and calc-chain number developed by data-base-procedure— 1 are supplied to the DMR 
(see Appendix F for details) and determine placement of the object record. 

On a FIND/FETCH command the non-existence of a record occurrence of record-name-n identified by the 
page number and calc-chain number, and having the same values for data-base-identifier— 1, data-base- 
identifier— 2... as those input to data-base-procedure-name— 1, results in an Error Status Condition. 

On a STORE command the existence of a record occurrence of record-name-n, identified by the page number 
and calc-chain number and having the same values for data-base-identifier— 1, data-base-identifier— 2... as those 
input to data-base-procedure-name— 1 results in an Error Status Condition, unless the LOCATION MODE 
IS CALC clause specified that DUPLICATES ARE ALLOWED. 

Other Error Status Conditions may arise: 

(1) If overflow pages are required and are full or not defined; 

(2) If the area-key developed by data-base-procedure-name— 1 contains a page number beyond the allocated 
number of pages for the area; 

(3) If the page number is the number of an overflow page; 

(4) If the page number is outside the page range allocated for record-name-n on its WITHIN clause; and 

(5) If the calc-chain number is outside the range of allowable CALC clause calc-chain numbers. 



4.2.3. LOCATION MODE IS VIA SET-NAME SET 

If the LOCATION MODE IS VIA set-name-n SET, then depending upon the ORDER of set-name-n, the contents of 
certain data items in WORKING-STORAGE or COMMON-STORAGE must be initialized. Because record-name-n is 
defined as a member of set-name-n and is either found or stored based upon that relationship, on a FIND/FETCH 
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command the same result may be obtained by executing a 



/ FIND 
1 FETC 



ETCH I 



record-name-n V I A set-name-n 



(Format-6) 



command, thus by-passing the examination of the LOCATION MODE clause. However, specification of the 
set-name on the FIND/FETCH command is generalized as the set-name specified may be any set in which 
record-name-n participates as a member. 

Note that, if the USING option is present on the FIND/FETCH Format— 6 command, that is: 



{ 



FIND \ record-name-n VIA set-name-n [ USING data-base-identifier-n 
FETCH / [ data-base-identifier-n 1 ] ...] 



then the member record occurrence of record-name-n in the selected occurrence of set-name-n is selected on the 
basis of the initialized values for data-base-identifier-n, data-base-identifier-n1... Thus the following discussion of set 
ORDER does not apply in this situation. However, the discussion on set ORDER does apply to the STORE, FIND/ 
FETCH Format- 5, and Format-6 without the USING option. 

■ The area, page number, and record number, that is, the database-key of the object record is determined 
by the DMR. 

■ If the ORDER of set-name-n is other than SORTED, then either selection or insertion of the object record, 
once the object set occurrence has been selected, is based upon the following criteria: 

(1) If the ORDER IS FIRST, on a FIND/FETCH command the record selected is the first member record 
occurrence which follows (in a forward direction) the owner of the selected set occurrence. On a STORE 
command (or inter-set MODIFY) the logical insert point is immediately following (in a forward 
direction) the owner of the selected set occurrence. 

(2) If the ORDER IS LAST, on a FIND/FETCH command the record selected is the last member record 
occurrence, the one which immediately follows (in a backward direction) the owner of the selected set 
occurrence. On a STORE command (or inter-set MODIFY) the logical insert point is immediately 
following (in a backward direction) the owner of the selected set occurrence. 

(3) If the ORDER IS NEXT on a FIND/FETCH command the record selected is the first member record 
occurrence which follows (in a forward direction) the current of the set type. On a STORE command 
(or inter-set MODIFY) the logical insert point is following (in a forward direction) the current record 
of the set type. 

If the current record of the set type is the owner record, the result is effectively the same as ORDER 
IS FIRST. 

(4) If the ORDER IS PRIOR, on a FIND/FETCH command the record selected is the member record 
occurrence which immediately precedes (in a forward direction) the current of the set type. On a 
STORE command (or inter-set MODIFY) the logical insert point is immediately preceding (in a forward 
direction), the current record of the set type. 



If the current record of the set type is the owner record, the result is effectively the same as ORDER 
IS LAST. 
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If the ORDER of set-name-n is SORTED, then prior to the execution of the command, the ASCENDING/ 
DESCENDING key data items for the object member record type must be initialized. On a FIND/FETCH 
command the record occurrence selected is that record which meets the ASCENDING/DESCENDING key 
criteria (which may include the RANGE option). On a STORE command (or inter-set MODIFY) the logical 
insert point of the object record is determined by using the ASCENDING/DESCENDING key criteria. 

Thus far only the selection of the object record of insert point within the object set occurrence has been 
discussed. The availability of the object set occurrence has been assumed; the following discusses the selection 
of the object set occurrence. 



4.3. OBJECT SET SELECTION 

The selection of the object set occurrence, that is, the set occurrence which contains or is to contain the object 
record is based upon the SET OCCURRENCE SELECTION clause associated with the object record type as a 
member of the object set type. The SET OCCURRENCE SELECTION clause does this by specifying the criteria to 
be used to select the owner record occurrence which, in effect, identifies the object set occurrence. 

These are two formats of the SET OCCURRENCE SELECTION clause. 



Format— 1: 



SET OCCURRENCE SELECTION IS THRU 
^CURRENT OF SET ) 



( LOCATION MODE OF OWNERj 

j USING data-base-identifier— 3 

)(ALIAS | FQR 
. ^ (OF data-base-data-name 



,data-base-identifier—4\ 
data-base-identifier— 5\ 
1 ) 



IS data-base-data-name— 2 j 



The first format provides the selection of the immediate owner record occurrence (which identifies the object 
record occurrence). It allows the DMR to advance one level in the hierarchy, that is, from the member to the owner. 
If the SET OCCURRENCE SELECTION clause specifies the CURRENT OF SET option, it is not necessary to 
advance further. The current record (referred to by the CURRENT OF SET clause) has been procedurally pre- 
selected, that is, a prior STORE or FIND/FETCH command has established the current record of the set under 
discussion. This identifies a unique occurrence of the owner record and the object set occurrence owned by it. 
The discussion in 4.2, OBJECT RECORD SELECTION, governs the selection of the object member record if it is 
being found or the prior record (logical insert point) if the member record is being inserted. 

The second option available under Format- 1 of the SET OCCURRENCE SELECTION clause is the LOCATION 
MODE OF OWNER option. It also provides the selection of the immediate owner record occurrence by referring to 
the LOCATION MODE clause defined for the owner record type. If the LOCATION MODE of the owner IS 
DIRECT or CALC, the hierarchy has ended. The database can be entered at a uniquely determined point. As with 
CURRENT OF SET clause above, the discussion in 4.2, OBJECT RECORD SELECTION, applies to the set 
occurrence owned by the owner record. Note that the items specified on the DIRECT or CALC clause must be 
reinitialized, as well as those required by the set ordering criteria. 



If the LOCATION MODE of the owner record type is VIA set-name SET, then the owner record may only be found 
based upon its participation in another set. In this situation the owner record is examined in its capacity as a 
member of the higher level set and the SET OCCURRENCE SELECTION clause specified for it in this capacity is 
examined to determine how to select the owner record's owner. This process could continue upward for several 
levels, until at some level the database may be uniquely entered. For this reason the SET OCCURRENCE 
SELECTION Format— 1 is known as the "step" method, because set occurrence selection proceeds a step at a time 
through the levels of the hierarchy. 
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Additional options are available when the LOCATION MODE OF OWNER clause is used. The USING option 
specifies the data-items in the owner record description to be used as search arguments to identify the proper owner 
record occurrence. The USING option is now allowed when the LOCATION MODE of the owner record is DIRECT 
or CALC as the only meaningful criteria for owner record selection have been specified on the LOCATION 
MODE clause. The use of any other criteria would require a brute force search through all areas specified on 
WITHIN clauses, which is a prohibitive approach. If the LOCATION MODE of the owner record is VIA set-name 
SET, then the USING option specifies the criteria for selecting the owner record from the set occurrence in which 
it participates as a member. Therefore, the higher set occurrence which contains the owner record occurrence (the 
owner's owner) has been determined (this is the "step" method in operation), data-base- identifier— 3, data-base- 
identifier— 4... are used to select the lower level owner from the higher level owner's set occurrence. Note that 
normally selection of a record occurrence from a set occurrence is based upon the set ordering criteria discussed in 
4.2, OBJECT RECORD SELECTION; however, the presence of the USING clause overrides this and selection is 
solely upon the contents of data-base-identifier— 3, data-base-identifier— 4. After the lower level owner (the 
immediate owner in this case) has been selected, the set occurrence, which it owns, is then searched for the object 
member record, again in accordance with the set ordering criteria discussed in 4.2, OBJECT RECORD SELECTION. 
Thus, the USING option is a means of selecting the owner record occurrence for the object member, by a criteria 
other than that used when the owner record occurrence was inserted into the higher set. 

The ALIAS option may also be used when the LOCATION MODE OF OWNER clause is used. The ALIAS clause is 
used in a slightly different manner; however, like the USING option its purpose is to select the owner record 
occurrence for the object member record. The ALIAS option may be used when the LOCATION MODE of the 
owner record is DIRECT or CALC, to specify alternate data items for the data items specified on the LOCATION 
MODE clause. These alternate data items are required, only if the member record happens to be an automatic 
member of two or more sets having the same owner record type. In this situation, the SET OCCURRENCE 
SELECTION for the member record is defined in one set without an ALIAS clause, and in all other sets having the 
same owner, with an ALIAS clause specifying alternate data items unique to that set. Note that the alternate data 
items are defined as 01- or 77-level items having the same PICTURE and USAGE characteristics as the data items 
they substitute. 

Use of the ALIAS option when the LOCATION MODE clause for the owner record specifies VIA set-name SET 
has the same substitution of data items effect. The ALIAS clause in this case is an extension of the USING clause. 
The data-base-identifiers specified on the left-hand side of the ALIAS clause (those being substituted for) are the 
same data items which would be specified if the "two owners of the same type" condition did not apply and the 
USING option were to be used, or implied by the owner record's LOCATION MODE set-name SET having ORDER 
IS SORTED. 

The previous discussion of the USING clause applies. The set ordering criteria of the set in which this owner 
record type is a member type is ignored and the comparison is made between the specified data item (data-base- 
identifier— 5) in owner records on the database and an alternate data-item (data-base-data-name— 2) in WORKING 
or COMMON STORAGE. 

Format— 2: 



} 



;SET OCCURRENCE SELECTION IS THRU set-name-2 USING 

(CURRENT OF SET 
( LOCATION MODE OF OWNER 

~ ( USING data-base-identifier -6[ ,data-base-identifier-7] ... Y 

) ( ALIAS [^ data-base-identifier~8 | |S data . base . data . name _ 2) ^ ( 
_v (Ur data-base-data-name— 1 ) 'J. 

/ set-name— 3 

J ( USING data-base-identifier— 9 [, data-base-identifier— W]... 
( 1 \ ALIAS FOR data-base-identifier— 11 IS data-base-name -3 
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The second of the SET OCCURRENCE SELECTION formats extends the concept of SET OCCURRENCE 
SELECTION from the more limited "step" method of advancing through the hierarchy one level at a time, to the 
concept of the"path." The "path" method allows the specification of the criteria for advancing through multiple 
levels of the hierarchy to be placed on the SET OCCURRENCE SELECTION clause of the object member record. 

The path is specified starting at the top of the hierarchy with the owner of set-name— 2 and proceeds downward a 
level at a time through the hierarchy. Thus the owner of set-name— 3 must be a member of set-name— 2, the owner 
of the next set must be a member of set-name— 3, etc. The path must be continuous and must eventually end with 
the set name of the Set Entry of which the SET OCCURRENCE SELECTION clause is a part. 

Everything stated previously for selecting the owner of the object set occurrence using the Format— 1 criteria applies 
to selecting the owner of the set-name— 2 occurrence using Format— 2 criteria. That is, it may be procedurally 
preselected and the SET OCCURRENCE SELECTION clause CURRENT OF SET option used. It may have a 
LOCATION MODE IS DIRECT or CALC and the SET OCCURRENCE SELECTION clause LOCATION MODE OF 
OWNER option used, with or without the ALIAS option. It may also have a LOCATION MODE IS VIA set-name 
SET and the SET OCCURRENCE SELECTION clause LOCATION MODE OF OWNER option, used with or 
without either the USING or the ALIAS option. In the latter case, the top of the path ends short of the top of the 
hierarchy and a "step" up is made of one level to either the bottom of the next path or the next step. 

Within each intermediate level of the path, either the USING or ALIAS option which follows the set-name (for 
example, set-name— 3) specified on the SET OCCURRENCE SELECTION clause specifies the criteria for selection 
of the owner record of that set. Thus, assuming the selection of the member of set-name— 2 has been made as 
previously discussed (the member of set-name— 2 selected identifies an occurrence of set-name— 3), the selection of 
a member occurrence from the occurrence of set-name— 3 is based upon, if the USING option is present, the 
contents of data-base-identifier— 9, data-base-identifier— 10... If the ALIAS option is used, selection is based upon the 
contents of data-base-data-name— 3 in its role as a substitute data item for data-base-identifier— 1 1. Note that in 
either case the member record selected is in turn the owner record (thus identifying an occurrence) of the next lower 
set. 

The selection of record occurrences in their dual role as both a member of one set and owner of the next set 
proceeds until the object set occurrence is reached. In the object set occurrence the object record occurrence is 
selected based upon either the set ordering criteria or the USING option of the FIND/FETCH command, as 
discussed in 4.2.3, LOCATION MODE IS VIA SET-NAME SET. 

The following examples illustrate the use of the SET OCCURRENCE clause Format— 1 and Format— 2. Each of the 
examples use the skeleton definition of records and sets outlined as follows. 

Any additions to the skeleton definition will be specified for a particular example. 
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The relationships between the previously defined records and sets are shown in Figure 4—1. 
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Figure 4— 1. Relationship of Records and Sets 



Example 1: 

This example discusses the use of Format— 1 SET OCCURRENCE clause in the member entry for record type R5 
in set type SR2— R5, and for record type R2 in set type SR1-R2. 
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Suppose that some type of sequential processing is to be performed on record type R5 occurrences in a specific 
occurrence of set type SR2— R5. Prior to selecting any occurrence of record type R5 in the desired occurrence of 
set type SR2— R5, statements of the type accomplishing the following would appear in the PROCEDURE DIVISION 
of the DML Preprocessor program: 



MV£ 2 J& VAQErJiUM J0fe MJ1L 
MOVE I 7 TCf "RECORD- NUM Cff T>AU 
lm EL [MEAL ' XOf M2. 
pSUE _J AAZ ' , JjSJRZ -DATA ,,, 

SLMILJRZ. 






The first three statements initialize the values necessary to determine the proper occurrence of record type R1. The 
fourth statement initializes a value necessary to determine the proper occurrence of record type R2 in the set 
occurrence SRI — R2 determined by owner record R1. The last statement causes the specific occurrence of set type 
SR2— R5, determined by owner record R2, to become CURRENT OF SET. Now any selection of record type R5 
can be made from the set type SR2-R5 which is CURRENT. 



Example 2: 

With reference to example 1, assume that occurrences of record type R5 are to be selected in a random manner 
from different occurrences of set type SR2— R5. The SET OCCURRENCE clauses for member types R2 and R5 in 
their respective set entries could be: 



| 1. ;.. . ; L ..i... | 


(SET 


MEMBER IS *2 AUTOMATIC 
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Prior to selecting any occurrence of record type R5 in a desired occurrence of set SR2— R5, statements of the type 
accomplishing the following would appear in the PROCEDURE DIVISION of the DML Preprocessor program: 
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The first three statements initialize the value necessary to determine the proper occurrence of record type R1. The 
fourth statement initializes a value necessary to determine the proper occurrence of record type R2 in the occurrence 
of set type SR1— R2 determined by owner record R1. Now selection may be made of occurrences of record type R5 
in the set of type SR2— R5 whose owner is type R2. The difference between this example and example 1 is that 
in this example the run unit does not rely on the current occurrence of set type SR2— R5. 

Example 3: 

Assume for this example that occurrences of record type R9 are to be selected. Occurrences of record type R9 could 
be determined using a path which includes record type R1, owner type of set type SR1— R7, and record type R7, 
owner type of set type SR7— R8. The latter path could be utilized in the same manner as the path to record type 
R5 in examples 1 and 2. Suppose, however, that an alternate path to occurrences of record type R9 is, at times, 
more advantageous. The alternate path could include record type R1, owner type of set type SR1 — R3, record type 
R3, owner type of set type SR3— R6— R7, and record type R6, owner type of set type SR6— R9. 

The SET OCCURRENCE clause could be defined for member record type R9 in its entry in set type SR6— R9 to 
utilize the latter path: 
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Prior to selecting any occurrence of record type R9 in an occurrence of set type SR6— R9, statements of the type 
accomplishing the following would appear in the PROCEDURE DIVISION of the DML Preprocessor programs: 
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The first three statements initialize the values necessary to determine the proper occurrence of record type R1, 
owner of the desired occurrence of set type SR1— R3. The fifth statement initializes a value necessary to determine 
the proper occurrence of record type R3 in the set of type SRI — R3. The fourth statement initializes a value 
necessary to determine the proper occurrence of record type R6 in the set occurrence of SR3— R6— R7 determined 
by the occurrence of record type R3. Since set type SR6— R9 has been determined by the occurrence of R6, R9 
type occurrences may be selected using FIND/FETCH Format-6, e.g., FIND R9 VIA SR6-R9. 

Example 4: 

This example is similar to example 3. Another path will be used to locate occurrences of record type R9. Suppose 
in certain instances of selecting occurrences of record type R9 that the ascending keys R3-KEY and R6-KEY in 
record types R3 and R6, respectively, are not known. Assume, though, that in the same instances, ALTKEY4 and 
ALTKEY8, items defined in record types R4 and R8, respectively, are known. The path which includes record type 
R1, owner type of set type SR1— R4, record type R4, owner of set type SR4— R7— R8, and record type R8, owner 
type of set type SR8— R9, could be utilized. 

The SET OCCURRENCE clause could be defined for member record type R9 in its entry in set type SR8— R9 to 
utilize the latter path: 
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Prior to selecting an occurrence of record type R9, values PAGE-NUM and RECORD-NUM OF DAN1, DAN2, 
ALTKEY4, and ALTKEY8 must be initialized in the PROCEDURE DIVISION of the DML Preprocessor program 
similar to the manner described for values PAGE-NUM and RECORD-NUM of DAN1, DAN2, R3-KEY, and 
R6-KEY in example 3 and, as also in example 3 FIND/FETCH Format— 6 would be used to utilize this SET 
OCCURRENCE SELECTION clause. 



Example 5: 

Since record type R8 is a member of set type SR4— R8 whose owner type is R4, and a member of set type SR4— 
R7— R8 whose owner type is also R4, the following SET OCCURRENCE clauses will be defined for record type R8 
in sets SR4-R8 and SR4-R7-R8, respectively: 



7907 Rev. 1 

UP-NUMBER 



UNIVAC 1100 SERIES SYSTEMS 



PAGE REVISION 



4-17 



SET SM-1B 



.jMEMB£R..,Ifl:..Xa. J AJLLlftM L AiIIi:, 

JSEX, OCCMmEM£, .3ELECT1&1L IS 1MML JU& ATI^N 



|sJbfc.il..I jSlKi'Tl".. lk7 " ilv8 : k. i ,. .; ; i i ; t 

Ji/IEMBE'R IS K8 AUTOMATIC 






ke^^^ xa mm tmAiim 

mODE* iChEi-jOwlntEiK t_ij i. i I „j >.. .a j_. ; i i t. s... J j i i i i l..i_ x_-.l.. .1 J i 



...L_ I i j k. 



ALiA&ja* 1.4-Jiay, is mm* 



Before an occurrence of R8 can be stored or selected, the proper occurrence of type R4, and subsequently R1, 
must be determined. Assume an occurrence of R8 is to be stored. Data-names DAN1 and DAN2 must be initialized 
so the proper occurrence of R1 can be determined. When R1 is determined, R4's occurrence is setSRI— R4 must 
be determined. Suppose the particular occurrence of R8 being stored belongs to set SR4— R8 owned by one 
occurrence of R4, and belongs to set SR4— R7— R8 owned by a different occurrence of R4. Effectively two 
different occurrences of R4 in set SR1— R4 must be determined. Therefore, an ALIAS clause was specified on the 
SET OCCURRENCE clause for member type R8 in set type SR4-R7-R8. DAN4 (which must be defined in the 
WORKING STORAGE SECTION of the DML Preprocessor program) and R4-KEY must be initialized to determine 
the occurrence of R4 desired. If the occurrence of R4 were the same for sets SR4— R8 and SR4— R7— R8, DAN4 
and R4-DATA would be initialized with the same value. 



This example assumes that the two different occurrences of R4 are members of the same SR1— R4 set occurrence. 
Where this not the case, then Format-2 of the SET OCCURRENCE SELECTION clause would be used to provide 
ALIAS data-base-data-names for DAN1 and DAN2. 
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5. RECORD PLACEMENT 
STRATEGY 



5.1. GENERAL 

This section discusses the Record Placement Strategy employed for selection of the page in which the object record 
occurrence is to be placed as the result of a STORE command. 

The remainder of this section discusses the following: 

■ The DDL clauses involved in constructing a Record Placement Strategy. 

■ The storage of records having a LOCATION MODE of Dl RECT, CALC and VIA SET, and 

■ The alteration of a variable length record by execution of a MODIFY command. 

There are certain DDL clauses which are significant in determining the outcome of the Record Placement Strategy. 
(1) Within the DDL Area Entry the following clauses are involved: 

ALLOCATE integer-2 [ PRE-INITIALIZED j PAGES 

[ , integer- 10 OVERFLOW PAGES AT END] 

[ , integer-3 OVERFLOW PAGES EVERY integer-4 DATA PAGES ] 

t • EXPANDABLE TO integer- 11 PAGES ] 

PAGES ARE integer-5 WORDS 

LOAD ls /'"^- 6 ^£f 11 
. ( integer-7 PERCENT ) _ 

[CALC USES integer-8 CHAINS [LINKED PRIOR] 
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(2) Within the DDL Record Entry the following clauses are involved: 



LOCATION MODE IS 



[{■• 



DIRECT data-base-data-name— 1, data-base-data-name— 2 

CALC data-base-data-name— 3 
IN data-base-data-name— 3 
USING data-base-identifier— 1 

[ ,data-base-identifier—2] ... 
DUPLICATES ARE [ NOT ] ALLOWED 
VIA set-name- 1 SET 

[ INTERVAL IS integer-2 PAGES] 

WIIHIN area-name-1 \\TtZa~stdata-name-4 A tHROUGh } 

(integer-4 \1 \ 1 

[data-base-data-name— 5 ) j '" J 



(3) Within the DDL Set Entry the following clauses are involved: 
OWNER IS record-name- 1 
MEMBER IS record-name- 2 



5.2. DIRECT RECORD PLACEMENT 

Storage of records having a LOCATION MODE IS DIRECT option is the simplest form of record placement. 
Typically, it is used either to place a single occurrence of an owner record at the top of a hierarchy, or to strategically 
place owner records to take advantage of the system "place near" logic utilized in storing the member records. Also, 
it may be used to incrementally store records during initial load, thus relieving the system of the burden of achieving 
the same result. 

A run unit which stores a record having a LOCATION MODE IS DIRECT must supply the following: 

■ The name of the area in which the record is to be stored. 

■ The area-key which is to be assigned to the record once stored in the named area. The area-key contains the 
page number in which the record is to be stored and the record number to be assigned to the record once 
stored in the specified page. 

If possible the record is stored with the specified area-key. However, there are certain conditions which prevent the 
storage of the record. These conditions are as follows: 

■ If the area name supplied is not listed as area-names specified on the WITHIN clause, then an Error Status 
Condition results. 

■ If sufficient space does not exist in the specified page, then an Error Status Condition results. 

■ If the record number is already in use on the specified page, then an Error Status Condition results. 
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■ If the specified page is defined as an overflow page, then an Error Status Condition results. 

If an Error Status Condition results, the record is not stored. Note that the previous Error Status Conditions pertain 
only to Record Placement Strategy and are not an exclusive list. For example, if the area is OPENed with a USAGE- 
MODE IS RETRIEVAL, and Error Status Condition results. Various Error Status Conditions may also result from 
violation of the rules specified in the previous section, HIERARCHICAL STORAGE STRUCTURES. For example, 
if storage of the record violates a DUPLICATES NOT ALLOWED clause, an Error Status Condition results. 

The following example serves to illustrate the storage of a record having a LOCATION MODE IS DIRECT. 

Assume the schema definition includes the following record entry: 



ItZCChti) IVAME IS STATE 

! f • 

L&CATI&N Mtf$£ IS 2>IHECT DAKl , VAHl 

| ,^ L_|iOTiAlJLJttiEAuL-, ,...,.... , ,...l, , t . i. ,.... 






The user program must contain the following DML statements in the WORKING STORAGE SECTION: 






i ±. __L. 



The COBOL source language which is produced by the DML Preprocessor for the above two statements is: 
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A j l. I fLAfe- jJ5JtwiC7ilWil!rJaLMi!|.. t.iTiJL.JLKi ili.^...aDi./....i j_ j . _± i i I. l..-jl_x. 






Before an occurrence of record type STATE can be stored by a run unit, DAN1 must be initialized with either area 
name AREA1 or area name AREA2; PAGE-NUM must be initialized with a page number, and RECORD-NUM 
must be initialfzed with a record number. The procedure division of the program input to the DML Preprocessor 
might contain statements like the following: 






MBbUE... 17. 10 PAQE.-NLIM OF DAKI . 

..jwLi3MJs!mi s£l jJLiO. Lit tJLeiCIJcDi."r N J-lJif ,-C?jIt..s.. .. JZ/itiv 1 ; 

JSI0DB£ SAIEi, , , La. , i l. ,.., i a_. 



-JL...J 1-...J L 

...! L...J .S L 
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Execution of the program would result in the occurrence of STATE record being stored as the second record on 
page 17 in area AREA1. If the first WITHIN clause specified pages 20 THRU 30, PAGE-NUM could be initialized 
only with values within the 20 thru 30 range. 



5.3. CALC RECORD PLACEMENT 

Storage of records having a LOCATION MODE IS CALC option provides the Data Administrator with additional 
flexibility. The Data Administrator may use DMSCALC or may provide his own CALC procedure which in turn 
provides the page number and calc-chain number; however, the Data Management Routine automatically resolves 
conflicts between records, places records into overflow pages, etc. Records placed through a CALC procedure are 
generally available in one access. A CALC procedure may be used by itself to access data records, or it may be used 
in conjunction with a set definition, thus determining owner records, that is, entry points into the respective set 
occurrences. In the latter case, it is used together with the system "place near" logic to provide quick access to 
member records. 

The CALC procedure may be written to perform as follows: 

■ A table lookup, 

■ Perform a key transformation (randomizing technique), or 

■ Store records incrementally using special counters, etc. 

A run unit which stores a record having a LOCATION MODE IS CALC must supply the following: 

■ The name of the area in which the record is to be stored. This may alternatively be supplied by the CALC 
procedure. 

■ The name of the CALC procedure (an entry point) to be used to provide the page number and calc-chain 
number and, if required, the area-name. A table with this name and the name of the segment the CALC 
procedure is in must also be provided. See Appendix D, UNIVAC 1100 Series Data Management System 
(DMS 1100) American National Standard COBOL (Fieldata UP-7908 or ASCII UP-7992) Data Manipulation 
Language Programmer Reference (current version). 

■ The specified input values to be used by the CALC procedure to determine the page number of the page upon 
which the record is stored and the calc-chain number on that page. 

The following describes the process of storing a record via CALC. The description is in two stages: 

■ The straightforward case of a single calc-chain per page, and 

■ The more involved case of additional calc-chains. 

When the Data Administrator desires to store records using calc-chain per page he indicates this in the Area 
Description by including the clause 

CALC USES 1 CHAIN [LINKED PRIOR I 
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with or without the optional LINKED PRIOR portion. The implications of linking are discussed below. The 
entire clause may be omitted if single linking is desired, since the default value is 1 calc-chain per page. The 
header for this single chain, chain 0, is a word in the page header of each data page. 

During the store logic, DMSCALC or the user supplied calc procedure is referenced to obtain the page number 
and calc-chain number. In this case, the page number is a data page number (H1 of A15) and the calc-chain 
number must have the value (H2 of A15). In addition the appropriate area name has been defined. 

The CALC record placement logic will place the object record on the data page, indicated by the page number 
as long as sufficient space exists on that page. If the page contains insufficient space, the DMR will store the 
record on an appropriate overflow page and link the record into the calc-chain for the data page. 

There are two kinds of linking which may be specified for calc-chains at the discretion of the Data Administrator. 

(1) The default value is single links (pointers) in the next direction only. 

(2) Double linking (bi-directional) may be requested by including the LINKED PRIOR portion on the CALC 
USES clause of the area description. 

The DDL reserves one word in each CALC record which is a member of a singly linked calc-chain and two words 
for doubly linked chains. Single linking is always sufficient. Some efficiencies are possible for bi-directional chains 
which are updated frequently. 

The CALC record placement logic inserts each new record into the page according to three principles: 

(1) Construct each chain so that if it does have to overlap several pages a minimum number of l/O's are required 
to read the entire chain. 

(2) Link each new record into the chain so that a subsequent search for space in that chain avoids full pages. 

(3) Link each record into the calc-chain as soon after the head as possible (the head is a location in the page 
which points to the first record on the chain). 

As these principles are encoded, four insert points into a chain are possible: 

(1) Chain empty — store the record as the first in the chain. 

(2) Between head and existing first record. 

(3) Between the last record on the data page and the first record on another page. 

(4) At the end (just before the header) of an existing chain which extends into other pages. 

Which of the insert points is used depends on the three principles above and also upon whether or not the Schema 
allows duplicates in the chain. 

Example 1: 

Suppose we consider area AREA1 which consists of one data page and two overflow pages. Each page will hold 
exactly three of the records being stored CALC. Duplicated are allowed. 

■ Store record occurrence A. It is the first member of the page and the calc-chain looks like: 

HEAD -► A -> HEAD (Assume single linking) 
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■ Store record occurrences B and C in that order. All three records are stored on the data page. By the third 
principle the second insert point is selected each time so that the calc-chain appears: 

HEAD -> C -* B -> A -► HEAD 

■ Store record occurrences D, E and F in that order. The three records go on the first overflow page. To 
implement the first and second principles the placement logic selects insert points four then three. The 
resulting calc-chain is: 

HEAD -+C-*B-*A^F-»E-»D-> HEAD 

■ Store record G. As before insert point three yields: 

HEAD ^C-»B-*A->G->F-»E-»D-» HEAD 

Record G is stored on the second overflow page. Note that, the first link which points off the data page 
points to the last page where space was found. Subsequent searches for space avoid the full overflow page. 

Example 2: 

Assume the same conditions as the previous example except that duplicates are not allowed. 

■ The first three stores result in the calc-chain: 

HEAD -► C -> B -* A -» HEAD 

■ Store record occurrences D, E and F into the page. As before they go on the first overflow page. This time 
however, as each is stored the entire calc-chain must be searched to ensure that the object record does not 
duplicate an existing record. Rather than make two passes through the calc-chain it is linked as follows: 

HEAD ^C-»B->A^D-*E^F-> HEAD 

■ Finally record G is stored into the second overflow page. The calc-chain appears: 

HEAD -»C^B->A^D-*E-»F-»G-* HEAD 

It is possible for the Data Administrator to define that more than one calc-chain is to be associated with a data 
page. The number of calc-chains is defined by the clause: 

CALC USES integer-8 CHAINS [LINKED PRIOR I 

where integer— 8 is two or greater. For each additional calc-chain thus specified, the DMR reserves a word at the end 
of each data page in the area to function as the head of the calc-chain. The head of the first calc-chain remains 
in the page header. 

During the store logic the user CALC procedure is referenced to obtain the page and chain number. In this case, the 
page number is a data page number (H1 of A15) and the calc-chain number, (H2 of A15), must fall between 
Oand (integer— 8)— 1 inclusive. 

New records are stored and multiple calc-chains built on a page exactly as described above for a single calc-chain. 

The design for calc-chains allows a record to become the first record in the calc-chain, even if it cannot be placed on 
the data page. 
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There are certain conditions which prevent storage of the record and are as follows: 

■ If the area-name is not on the list of area-names specified on the WITHIN clause, then an Error Status 
Condition results. 

■ If the specified calc-chain number is greater than the number of calc-chains declared for the area on the 
CALC USES clause, then an Error Status Condition results. 

■ If the specified page has been defined as an overflow page, then an Error Status Condition results. 

■ If the specific entry point to the CALC procedure is not in the table, then an Error Status Condition results 
(see 4.2.2). 



5.4. RECORD PLACEMENT VIA SET 

Storage of records having a LOCATION MODE IS VIA set-name SET frees the Data Administrator from deter- 
mination of area-keys. The Data Management Routine assigns an appropriate page and record number in accordance 
with its "place near" Record Placement Strategy. However, the Data Administrator may influence this decision 
through the use of the WITHIN and INTERVAL clauses. In any event, the area-key assigned by the DMR is always 
available to the run unit in the DMCA reserved location AREA-KEY. 

The guiding rule of the Record Placement Strategy, used when the LOCATION MODE IS VIA set-name SET, is that 
placement is always made as near as possible to the logical insert point. 

The logical insert point is defined as the prior record of the selected set occurrence, which may be the owner 
record or another member record occurrence. The prior record of the set occurrence is determined in accordance 
with the set ordering criteria. 

The place near logic is defined as the placement of each new record in the same page as its prior record, whenever 
sufficient space exists. 

■ WITHIN Clause but no INTERVAL Clause - If the object record type being stored has a WITHIN clause, but 
no INTERVAL clause, then the following rules govern the page selection for each occurrence. Note that this 
type of record acts to break the place near logic, and controls the placement of all record types below it in the 
hierarchy, until another record type having a WITHIN clause is encountered. 

(1) If the page containing the prior record (logical insert point) is included in the pages specified on the 
WITHIN clause, the search for available space begins with that page. If the page containing the prior 
record is outside the limits of the WITHIN clause, then the search for available space begins with the 
first allowable page in the area specified on the first WITHIN clause. If sufficient space is available, the 
record is stored in that page. 

(2) If sufficient space is not available in the starting page, the search proceeds in a forward direction through 
the remaining allowable data pages in the area. If the starting page is other than the first allowable page, 
then a wrap-around to the starting page occurs. All overflow pages are skipped. The record is stored in 
the first page encountered having sufficient space. 

(3) If sufficient space has not yet been found, the search continues through the allowed pages of the areas 
specified on the remaining WITHIN clauses. If the search did not start with the area specified on the first 
WITHIN clause, the search wraps-around to include any areas specified ahead of the starting area. Thus 
the order of the area-names specified on the WITHIN clauses has a bearing upon page selection. Again, 
all overflow pages are skipped. 
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(4) If sufficient space is not found on any data pages allowed by the WITHIN clauses, then the record 
occurrence is stored in the overflow pages associated with the starting page of the search. If no overflow 
pages exist, or sufficient space is not available, then an Error Status Condition results. 

WITHIN Clause and an INTERVAL Clause - If the object record type being stored has both a WITHIN clause 
and an INTERVAL clause, then the following rules govern the page selection for each occurrence. Note that 
occurrences of this record type act as cluster points, i.e., as owner record occurrences strategically positioned 
in such a manner that member record occurrences may be clustered about the respective owner. The presence 
of the INTERVAL clause imposes a further constraint upon page selection. The following rules apply. 

(1) If this is the first record occurrence of this record type, it is placed in the first page having sufficient 
space within the first number of pages specified on the INTERVAL clause, i.e., in the first interval. 
The first interval starts with the first allowable page in the area specified on the first WITHIN clause. 

(2) Each subsequent record of this type stored is placed in its respective interval, no two record occurrences 
ever sharing the same interval. 

(3) To facilitate the assignment of intervals, the last interval assigned is retained. The search for an available 
interval always begins with the next interval. Each interval under consideration is always examined to 
determine if a record of this type already is stored within it. If so, the search advances to the next 
interval. 

(4) The wrap-around rules previously specified for searching through the WITHIN clauses apply here, except 
that the search advances an interval at a time in accordance with the interval rules. 

(5) The first "empty interval" encountered having sufficient space in one of its pages is used. If one is not 
found, and Error Status Condition is returned. 

(6) Overflow pages may not be included in an INTERVAL specification; therefore, no record occurrence 
having an INTERVAL clause associated with it can be stored in an overflow page. 

No WITHIN Clause or INTERVAL Clause - If the object record does not have a WITHIN or INTERVAL 
clause associated with it, then the lowest level record type (higher than the object record in the hierarchy) 
having a WITHIN or INTERVAL clause constrains the page selection for the object record. Considering first 
the situation in which a higher level record has a WITHIN clause, but no INTERVAL clause, then the object 
record must be placed in a page with the limits given by the WITHIN clause. The rules are the same which 
apply to the record type having the WITHIN clause. 

(1) The page containing the logical insert point (prior record of the object set occurrence) is first examined 
to see if the page is allowable per the WITHIN clause of the next higher hierarchical record. If it is, and 
sufficient space is available, the record is stored on that page. 

(2) If sufficient space is not available in the page, or the page containing the prior record lies outside the 
limits of the next higher hierarchical record, then all other data pages within the same area (within the 
limits specified on the WITHIN clause) are searched in a wrap-around fashion for available space. All 
overflow pages are skipped. 



(3) If sufficient space is not found, the search proceeds to the allowable data pages of the next area (if any) 
specified on the WITHIN clause. All overflow pages are skipped. 

(4) The search for available space continues through the allowed data pages of the remaining areas specified 
on the WITHIN clause, then wraps-around to include any areas specified before the starting area. Thus 
the order of areas specified on the WITHIN clause has a bearing on page selection. Again all overflow 
pages are skipped. 
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(5) If sufficient space is not found on any data page allowed by the WITHIN clause, then the record 
occurrence is stored on the overflow pages associated with the page containing the next hierarchical 
record. If overflow pages do not exist, or sufficient space is not available, then an Error Status 
Condition results. 

If a record type higher in the hierarchy has both a WITHIN and an INTERVAL clause associated with it, the 
INTERVAL clause imposes a further constraint upon page selection for the new lower level record occurrence. 
This is because in the absence of the INTERVAL clause, the new member record could go in any data page the 
higher level record type could go into; now with the presence of the INTERVAL clause, the new member 
record can go only in those data pages in the interval belonging to the associated higher level record 
occurrence. 

(1) The page containing the logical insert point (prior record) is first examined. If sufficient space is 
available, the record is stored in that page. 

(2) If sufficient space is not available in the page containing the prior record, then all other data pages 
within the interval containing the associated higher level record occurrence are searched, in a 
wrap-around fashion, for available space. Note that no overflow pages are included within the interval. 



(3) If sufficient space is not found, the search proceeds to the overflow pages associated with the data pages 
in the interval. The record occurrence is stored in the first overflow page having sufficient space. If 
overflow pages are not defined or do not contain sufficient space, an Error Status Condition results. 

In the previous discussion the terms "sufficient space" and "associated overflow pages" are used repeatedly. It must 
be remembered that when the areas involved are open for initial load, the LOAD clause, if present, reduces the 
amount of space available in each page. Secondly, if the areas involved are open for initial load, overflow pages are 
not available for use; therefore, at any point a search of overflow pages becomes required, an Error Status Condition 
results. The following examples illustrate the Record Placement Strategy when the LOCATION MODE IS VIA 
set-name SET. 
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As an example, assume the following record and set definitions: 
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Suppose that an occurrence of record type A is stored DIRECT in page 4 of area AREA1. The following diagram 
shows the logical insert point of members of set A— B (determined by the occurrence of A just stored) as they are 
subsequently stored. 
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Notation: 


B/n 






PAGE 4 


A 


AREA1 


- 



An occurrence of B for which n is the value of B— KEY. 



logical 
insert point 



B/1 



The record is placed as near as 
possible to, and following, the 
owner record. 



PAGE 4 
AREA1 



PAGE 4 
AREA1 



*-*• B/1 



B/4 



/ 



. I^ 



logical insert point 



**■ B/1 



y 



**■ B/4 - 1 



/ 



A 



B/3 



/ 



./ 



logical insert point 



The record is placed as near as 
possible to, and following, the 
record which immediately precedes 
it in the set. 



Since the set is sorted ascending 
on key B— KEY, this record should 
logically be inserted between the 
B-KEY of 1 and the B-KEY of 4. 



• I 

If there were space for record 



PAGE 4 H A 
AREA1 



B/1 



B/4 



- B/3 



B/3 



on page 4: 



If the record does not fit on page 4, 
a search is made for space on page 5, 
then page 6 if necessary, etc., until the 
end of the data pages specified for AREA1 
is reached. If space has not been found, a 
"wrap-around" search is made, i.e., space 
is sought on page 1 , then page 2 and page 3 
if necessary. If space has not been found, 
and no overflow was specified for AREA1, 
the record cannot be stored. If overflow 
exists, space is sought for this record in the 
closest overflow interval following page 4. 



7907 Rev. 1 

UP-NUMBER 



UNIVAC 1100 SERIES SYSTEMS 



PAGE REVISION 



5-12 



Assume, for the following discussion, these record and set definitions: 
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Also assume the following notation used in the following diagrams: 

Qi — denotes the \th occurrence in the set type P— Q, where P is the owner occurrence of P— Q; 

Rij — denotes the \th occurrence in the set type Q— R, where Qi is the owner of Q— R; 

Tijk — denotes the kth occurrence in the set type R— T, where Rij is the owner of R— T. 

The example first shows the siimple place-near logic. None of the record types whose location mode is via set will 
contain INTERVAL or WITHIN clauses in their respective definitions. Following the illustration of the simple 
place-near logic, the effect of WITH clauses, and then INTERVAL clauses, on the place-near logic will be shown. 

Assume that the following records are stored during initial load in this sequence: P, Q1, Q2, Q3, R11, R12, Q4, 
R41, R31, R32, T111, T112, R42, T311, T312. Their locations in AREA1 would be: 

NOTE: Assume P /s stored DIRECT in page 1. 



AREA1 



C 



C 









r: 


p 




Q1 


Q2 


Q3 


c 




R11 


R12 




Q4 




R41 






R31 






R32 






Till 






T112 






R42 






T311 






T312 





Records are stored as many to a page 
as possible beginning at the page in 
which P was stored DIRECT. If the 
sequence of storing were different 
during initial load, the physical 
locations in AREA1 would also be 
different. 
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Assume now that the following record types include these WITHIN clauses in their definitions: 

Q- WITHIN AREA1 2THRU10 
R - WITHIN AREA2 



For the same sequence of storing as above, the record locations in AREA1 and AREA2 would be: 



AREA1 
PAGE 1 



PAGE 2 





Q1 


— * 


Q2 


— to 


Q3 


«— »" 


Q4 



c 



c 



c 



R11 



R12 



R41 



R31 



R32 



T111 



T112 



R42 



T311 



T312 



AREA2 
PAGE 1 



In the previous case, record type Q could not be stored on the same page as its owner, P. The WITHIN clause in the 
definition of type Q has restricted the placement of type Q to pages 2-10 in AREA1. Likewise, the WITHIN clause 
in the definition of type R overrides the place near logic. And even though record type T specifies no WITHIN 
clause, records of type T are placed in AREA2 (using the place near logic) since their owner type is R. 

Next, assume that the following record types includes these WITHIN and INTERVAL clauses in their definitions: 

Q-WITHIN AREA1 2THRU10 

R - LOCATION MODE IS VIA Q-R INTERVAL 2 WITHIN AREA1 



For the same sequence of storing, the records would be placed on these pages in AREA1 : 
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AREA1 



PAGES 



1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


p 


Q1 

Q2 

Q3 

R11 

Q4 

T111 

T112 


R12 




R41 




R31 
T311 

T312 

i 




R32 




R42 


I 



intervals 



Type Q is restricted to pages 2—10. R11 is placed on the same page as its owner, Q1, but R12 must be placed in 
the next two-page interval, since no more than one record type R can be placed in one interval. Because type T 
has no restrictions imposed upon it, the place near logic is used to store type T. 

The time required to place records stored via set with no interval clause can be significantly accelerated by 
turning the switch LDPAGE on in DMSSGP. When this switch is on then for each area, search for available space 
begins at this last data page saved if it is an allowable page as constrained by the page specification on the 
associated WITHIN clause. Although no space is ever wasted in the area, the placement of records may be somewhat 
surprising to the Data Administrator unless he is familiar with the way the last data page is used. 

The last data page is used by the store via set routines in the DMR. If the page containing the logical insert 
point has no available page space or lies outside the limits of the WITHIN clause, the last data page for that area 
would be checked to see if it is an allowable page of the associated WITHIN clause. If it is not an allowable 
page, the search would proceed in the normal manner, that is, with the first allowable page in the area specified 
on the first WITHIN clause. If it is an allowable page the search for page space begins at the last data page and 
proceeds in the forward direction through the remaining allowable data pages in the area. If the starting page was 
other than the first allowable page, then a wrap-around to the first page occurrs. If the search continues through 
other areas specified in associated WITHIN clauses, the last data page for each area would be used to start the 
search, provided it was an allowable page. The last data page is updated when space has been found in an area. 

By adhering to the above logic, it can be seen that if all the records stored via set contain no page specification 
in their WITHIN clauses, then the records are placed in the normal manner. However, if the records stored via 
set contain a variety of page specifications for their WITHIN clauses, placement may divert somewhat from the 
normal manner. For example, suppose two records are stored via set in the same area. The first record has no 
page specification on its WITHIN clause and the second has a page specification near the end of the area. 
Now suppose the second record is stored. The last data page for this area then would be a page near the end 
of the area. Suppose now the first record is stored, and no space is available on the page containing the logical 
insert point; search for space will then continue at the last data page (since it is an allowable page) and the 
record will be placed near the end of the area; normally it would have been placed at the beginning of the area. 

Situations like this may or may not be serious to the Data Administrator. Since most conflicts of the above 
nature can usually be minimized by careful use of the INTERVAL specifications on the WITHIN clause, it is 
suggested to turn LDPAGE on if many records are to be stored via set. 
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5.5. MODIFIED VARIABLE LENGTH RECORDS 

This section applies only to variable length records, that is, those record types which contain a data item defined 
with an: 

OCCURS integer-7 TO integer-8 TIMES 

DEPENDING ON data-base-identifier-4 



clause. This section applies regardless of whether the LOCATION MODE clause specifies the DIRECT, CALC or 
VIA set-name SET options. 

All variable length records are stored based upon their respective LOCATION MODE clause in accordance with 
5.2, 5.3, and 5.4. The exact length (including system headers and pointers) of the record occurrence at the time of 
storage is used in the search for sufficient space. After storage, if a variable length record occurrence is the object of 
a MODIFY command, then the modified record occurrence is returned to the database in accordance with one of the 
following three criteria. 

(1) If the length of the modified variable length record occurrence has not been altered, then the modified copy 
in the record-delivery-area replaces the copy in the page. Record Placement Strategy does not apply. 

(2) If the length of the modified variable length record occurrence is less than the length of the copy in the page, 
then the modified copy in the record-delivery-area replaces the copy in the page. The unused words from the 
original copy of the page are surrendered and are therefore available for re-use by Record Placement Strategy. 

(3) If the length of the modified variable length record occurrence is greater than the length of the copy in the 
page, then the amount of space available on the page must be examined. If sufficient space (the difference 
between the original and new lengths) is available on the page, the modified copy in the record-delivery-area 
replaces the copy in the page. If sufficient space is not available within the page, then the overflow pages 
associated with this page are examined. 

■ If the area is not defined as containing overflow pages on the ALLOCATE clause, then an Error Status 
Condition results. 

■ If the associated overflow pages are full, then an Error Status Condition results. 

If sufficient space is available on an associated overflow page, the modified copy of the record occurrence in the 
record-delivery-area is stored in the overflow page. The space assigned to the original copy is surrendered and is 
therefore available for re-use by Record Placement Strategy. Note that the database-key of the record is not 
changed. The record remains available through its original database-key. 

If a variable length record occurrence, already on an overflow page as a result of a previous MODIFY, is again 
expanded and sufficient space does not exist on the overflow page, the above rules for expansion apply. However, 
before the other associated overflow pages are searched for space, the original data page is examined to determine if 
sufficient space is now available. 



Displacement of a modified and expanded record from its original page causes the DMR to add one word to its 
length for a system pointer to the original page when the record is placed on the overflow page. 
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5.6. MODIFIED CALC INPUT VALUES 

Those records defined with a: 

LOCATION MODE IS CALC data-base-procedure-name- 1 
IN data-base-data-name— 3 

USING data-base-identifier— 1, data-base-identifier— 2 ... 
DUPLICATES ARE [NOT] ALLOWED 



are assigned page numbers and chain numbers (through the CALC procedure) on the basis of the values of the 
input parameters to the CALC procedure. If these values are subsequently altered by a MODIFY command, 
the CALC procedure is recalled to determine if the new values of the input parameters result in a new area 
name, page number and/or chain number (i.e., calc-chain). If they do result in a new calc-chain, the record is 
unlinked from the calc-chain representing its old membership and linked into the new calc-chain following the 
same rules as described for initial placement. The record is no longer available through its previous calc-chain. 
Before the record is actually linked into the new calc-chain it is checked against member records in the new 
calc-chain if duplicates are not allowed. 

If a subsequent MODIFY also alters the CALC input values the above procedure will be repeated. 

The relinking is logical only; the record is never physically moved to a new page, and its database-key remains 
unchanged. 
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6. PAGE AND RECORD 
STRUCTURE 



6.1. GENERAL 

Conceptually, a page is a physical sub-division of an area. Once defined, it has a fixed size for the duration of the 
database and it contains: 

User supplied data. 

Header information for identification. 

Pointers to overflow pages, 

An internal index, and 

System information for internal storage allocation. 

In DMS 1100, where an area is implemented as a mass storage data file, a page functions as the basic unit for 
input/output transfers. Once retrieved, a page resides in a system main storage buffer. It remains in main 
storage until the space it occupies is required for another I/O operation. It is then overlaid, or, if altered, first 
returned to the database, and then overlaid. 

During an operation involving storage or retrieval of a record, the Data Management Routine checks to determine if 
the page involved is presently in main storage. If it is, I/O transfer from mass storage is not required, greatly 
improving operational efficiency. For this reason, the Data Administrator must carefully consider his page designs 
and record placement logic. 



6.2. DETERMINATION OF RECORD SIZE 

Each record occurrence, as internally represented, contains identification information and pointers in addition to 
user data. The general format of each record is as follows: 
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HEADER 



SCHEMA 
POINTERS 



USER 
DATA 



RECORD HEADER 



OWNER POINTERS 



AUTOMATIC MEMBER POINTERS 



MANUAL FLAG CONTROL WORD 



MANUAL MEMBER POINTERS 



CALC CHAIN POINTERS 



D 



A 



SYSTEM 

POINTERS 



HEADER 

OWNER POINTERS 

AUTOMATIC MEMBER POINTER - 

MANUAL FLAG CONTROL WORD - 
MANUAL MEMBER POINTER 



Indicates record type length, and status. 

Links to the first (and optionally last) member of each set of 
which the record is an owner. 

Links to the next (an optionally prior and/or owner) record of 
each set in which the record is participating as an automatic 
member. 

Designates in which manual sets the record currently participates 
as a manual member. 

Links to next (and optionally prior and/or owner) record of 
each set of which the record is currently participating as a 
manual member. 
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CALC CHAIN LINKS 



Links CALC record into calc-chain, one pointer for single 
linking, two for double. 



DATA — User-supplied data. 

SYSTEM POINTERS - Special purpose pointer for DMR use. 

Use the following expanded formula to determine the storage space required for a particular record type. 

Record Header (Fixed) 1 WORD(s) 

Owner Pointers (Variable) 

Owner of sets with Next links 

Owner of sets with Prior links 

Owner of sets with ORDER LAST 



Automatic Member Pointers (Variable) 

Member of sets with Next links 

Member of sets with Prior links 

Member of sets with Owner links 

Manual Flag Control (present only if defined as a Manual member) 

Manual Member Pointers (Variable) 

Number of pointers reserved 
Calc Chain Pointers 

Add 1 for single links, 2 for double 
User Data (Variable) 
System Pointers 

Add 1 if record modified and written on overflow page. 
TOTAL 



WORDS 



For example, assume a record named BENCHMARK, defined with picture of X(80), is stored on initial load into 
the database. The record BENCHMARK is identified in the DDL as OWNER of the ACTIVITY-TIME-COST set 
whose MODE IS CHAIN LINKED TO PRIOR. It is an automatic member of the JOB-PERFORMANCE set. 
Last, it is a manual member of 2 mutually-exclusive sets, both LINKED to OWNER, whose MODE IS CHAIN 
LINKED PRIOR - hence only three pointers are reserved. 



Filling in the skeleton formula to calculate storage required is as follows: 
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Record Header 

Owner Pointers 

Owner of 1 set with NEXT Links 
Owner of 1 set with PRIOR Links 
Owner of set with ORDER LAST 

Automatic Member Pointers 

Member of 1 set with NEXT Links 
Member of sets with PRIOR Links 
Member of sets with OWNER Links 

Manual Flag Control 

Manual Member Pointers 

Number of pointers reserved 

Calc Chain Links 

User Data 

System Pointers 



1 WORD 



3 



14 





TOTAL 22 WORDS 

Each fixed length record occurrence of the type BENCHMARK occupies 22 words on the page on which it is stored. 



6.3. DETERMINATION OF PAGE SIZE 

Each page consists of three principal parts: 

■ A fixed length header, 

■ Record occurrences possibly with vacancies, and 

■ An internal index. 

The Data Administrator should be aware of a basic difference between considerations to determine record size and 
page size. The former is either completely determined by the nature of the data, or variable within fixed limits as in 
the case of variable length records. Hence, the appropriate record size is essentially static. The latter, appropriate 
page size, depends not only on static considerations such as the number of records desired per page, but also on 
dynamic considerations during execution of the DMR. The order in which records are added to the database or 
removed from it, modifications which lengthen or shorten recbrds, and the mix of record types at a given instant are 
important factors in determining page size. This is in addition to the role these functions play in operating 
efficiency. 
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HEADER 



RECORD 
AREA 



INDEX 



PAGE 
HEADER 



INTERSPERSED 
RECORD 

& 

VACANCY 

ENTRIES 



INDEX SLOTS AND 

CALC CHAIN 

HEADERS 



PAGE HEADER 



RECORD AREA 
INDEX SLOTS 



CALC CHAIN 
HEADERS 



A ten word header containing identification, pointers and overflow pages, and 
information about page usage. 



— Storage area for record entries as previously described, 5.2. 

— Expandable index of one word entries, one entry for each record on the page and 
at times for records stored externally. 

— One word for each calc-chain declared On CALC USES clause minus 1. Note 
that the first calc chain header per page is allocated out of the page header. 



Use the following expanded formula to determine the minimum storage required for a particular group of records 
to be stored on one page. Note that the formulation is valid only for initial load. 



NOTE: 

Page size must be a multiple of 28 words. 
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Page Header (Fixed) 

Record Area (Variable) 

(Average record size times number of records desired) 

Index Slots (variable) 
(One word for each record) 

Calc-chain Headers (one word each) 



10WORD(s) 



SUBTOTAL 

TOTAL = SUBTOTAL rounded to next higher multiple of 28. 



Example: 



Assume that because of the nature of his application, the Data Administrator needs three types of records stored 
on a page. There are 1 type A records of 230 words each and 1 70 type C records each 28 words long. Type B 
records are of variable length, from 15 to 25 words each, and at least 100 are to be stored per page. All record 
sizes are calculated, as shown by 5.2. 



Then, the previous format gives: 

Page Header 

Record Area 

(10x230+ 170x28+ 100x25) 

Index Slots 

Calc-chain Headers 

SUBTOTAL 
TOTAL 



10WORD(s) 



9560 

280 



9850 
= 9856 (352 x 28) 



NOTE: 

If the Data Administrator has additional information about the distribution of Type B records, he may be 
able to reduce the preceding figure. 



This example does not allow space for expanding record occurrences through future modifications, nor does it 
allow for duplicates. If these occur, the page size must be increased. 

The DMR records all unused space on a page and will reorganize a page to accommodate a new record it at all 
possible. Ordinarily new records are stored sequentially in the record area of a page. If the DMR finds insufficient 
space remaining in the record area to write a new record, it will check for a vacancy entry large enough for the new 
record. If no single vacancy is large enough, the page will be compacted. Records will be shifted in the page and 
vacancy entries accumulated to make space. Similarly, if an existing record is expanded through modification, 
records within the page will be shifted to accommodate the expanded record if sufficient space is known to exist 
on the page. 

See Section 5, RECORD PLACEMENT STRATEGY, for a complete discussion of page selection and the treat- 
ment of records for which space is not available on the page. 
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7\ DATABASE LOADING 



7.1. GENERAL 

The purpose of this section is to suggest to the Data Administrator several steps which may be taken to speed the 
loading of a database. It is not intended to be an exhaustive discussion of loading techniques. 

Prior to loading a database, the run unit must either, execute an OPEN for INITIAL LOAD to initialize pages, or 
specify PRE-INITIALIZATION pages on the schema ALLOCATE clause and run the DMS Utility Routine for 
initializing pages before executing an OPEN command. Initialization of pages sets all pages in an AREA to 
contain only a page header with the remainder of the page set to zero. Opening an AREA for INITIAL LOAD 
is as follows: 

(1) gives the run unit the right of exclusive use within the areas named on the OPEN command; 

(2) fills data and overflow pages only to the load factor specified in the schema area entry; and 

(3) uses overflow pages only when storing CALC, not Dl RECT or VIA SET. 

If PRE-INITIALIZED pages have not been specified, the pages will be initialized during the OPEN for INITIAL 
LOAD. In this case, pages are initialized as they are referenced by DML commands; that is, all pages up to the 
highest page referenced are initialized. All remaining un-initialized pages in an area OPEN for INITIAL LOAD 
are initialized by a CLOSE or a DEPART command. The FREE command on OPEN for INITIAL LOAD, when 
before or after LOOKS have been specified in the 'ALLOCATE' clause for a particular area or areas, causes the 
area code, LOOKS specification, and page number of the last page initialized for each area for INITIAL OPEN 
LOAD to be written to the System File and to the Audit Trail tape. This information will be used should 
Recovery become necessary. Recovery will re-establish the database to the state just previous to the last FREE 
command. 



The Data Administrator may save time in loading his database if he makes a differentiation between a Schema 
used for loading, and one used for processing. In keeping with the discrimination made between Data Administrator 
and Application Programmer (i.e., that the Data Administrator, because of his responsibilities, must have a 
knowledge of the database structure whereas the Application Programmer, to a great extent, does not), the 
load-schema should be used only by the Data Administrator to load his database. The Application Programmer 
may then operate within the framework of the processing-schema. The load-schema does not (perhaps cannot) 
have the degree of data independence which the processing-schema must have. It should be kept in mind, however, 
that the schemas must be compatible (e.g., the set linkages and hierarchical structures must be the same). 
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The optional EXPANDABLE phrase on the DDL ALLOCATE clause allows the Data Administrator to re-state 
the ALLOCATE clause parameters, to increase the number of pages in an area up to the limit specified by 
integer— 1 1 of the ALLOCATE clause. There are two basic rules that apply when expanding Areas: 

(1) The DMS Utility Routine for initializing pages must be used to initialize the new pages in the area before 
the issuance of the OPEN command; and 

(2) The re-stated ALLOCATE clause is constrained by the original and subsequent ALLOCATE clauses for 
an Area, in that pages previously initialized must not have their Data or Overflow status changed. 

The following examples illustrate area expansion: 

The original clause reads: 

ALLOCATE 10 PAGES EXPANDABLE TO 100; 

giving 10 data pages and setting the number of page bits in the Data Base Key to allow for 100 pages. 

The following are area expansion examples: 

(1) ALLOCATE 50 PRE-INITIALIZED EXPANDABLE 100; giving 50 data pages 

(2) ALLOCATE 50 PRE-INITIALIZED 40 OVERFLOW AT END EXPANDABLE 100; giving 10 data 
40 overflow. 

(3) ALLOCATE 50 PRE-INITIALIZED 10 OVERFLOW EVERY 15 DATA EXPANDABLE 100; giving 2 sets 
of 15 data 10 overflow 

(4) ALLOCATE 50 PRE-INITIALIZED 10 OVERFLOW AT END 5 OVERFLOW EVERY 15 DATA PAGES 
EXPANDABLE 100; giving 2 sets of 15 data 5 overflow, with 10 overflow at end. 

In each of the above cases, the DMS Utility Routine for initializing pages would have to be called passing eleven 
as the page # to start initializing pages. Page initialization will always initialize pages from the starting page # 
passed (or 1 if none is passed) to the 'integer— 2' specification on the ALLOCATE Clause. 

If in the above example the Area were to be expanded further to 100 pages, this expansion would be limited 
again by the constraints of the previous ALLOCATE Clause. 

(1) above could be expanded to have either 50 more DATA pages or 50 OVERFLOW pages. 

(2) above could be expanded to have 2 sets of 10 DATA 40 OVERFLOW, or 90 OVERFLOW AT END. 

(3) above could be expanded by leaving the clause following the ALLOCATE 100 as is, giving 4 sets of 10 
OVERFLOW EVERY 15 DATA, or putting in an AT END OVERFLOW value of 50 or 25. 

(4) above could be expanded only by changing AT END OVERFLOW to 60. 

The following paragraphs will illustrate the techniques which can be used to devise a schema for the most efficient 
database loading. Clearly, the main advantage of such techniques (time savings) will be more significant when a 
large database is loaded. This time spent in devising a load-schema can perhaps be better utilized elsewhere if 
the database is a relatively small one. 
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7.2. TECHNIQUES FOR EFFICIENT LOADING 

The following example will serve to illustrate two efficiency techniques. Consider this partial schema. 
Example: 



•RECCED NAME IS Rl RECORD C&VG IS I 
UyCATItfrt MOfDE IS DIRECT • • • 



KECtfRD NAME IS K2 'RECCED C&DE IS 2 
ItfCATIOfa MOtoE IS VIA SA SET 
02 K T>IC IS X(3) 

iSET NAME IS SA SET CffDE 15 I 
MODE IS CHAIN 
ffRDER IS SORTED 
OWNER IS "Rl 

MEMBER IS R2 AUTOMATIC 
ASCENDING KEY IS K DUPLICATES AM ti&T 
ALLOWED 

SET OfcCURRENCE SELECTION IS THRU LOtATICW 
M(yDE OfF tfWNER 
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The layout of the database desired for processing would look like this: 





The process of storing these records using the schema described preceding is generally quite efficient. However, any 
time-saving techniques may make a considerable difference cumulatively when used to store a large database. One 
of these techniques concerns the finding of the logical insert point (here in set SA) and another concerns the 
placement strategy involved in the physical storing of records. 

■ The process of finding the logical insert point for each R2 in SA can be facilitated by pre-sorting the R2 
records (in descending order) and changing the set order to SA to first. This technique dispenses with any 
logical tracking through of SA which may have been necessary. 

■ The placement strategy (i.e., that logic which is used to determine the physical location at which the record 
will be stored) involved in the storing of records whose location mode is via set may also be done more 
expeditiously. In certain circumstances it may be possible to store many of these records direct. For instance, 
in the preceding example assume the Data Administrator desired to store all the records in the first occurrence 
of set SA on page one of a given area and the records of the second occurrence of set SA on page two. Assume 
pages of 112 words in length and records of 10 words. Assume, also, that the R1 records were each stored 
direct; hence, their database-keys are known. One each page, then, the R2 records may be stored direct in 
turn by incrementing the record number of that page's R1 record. This technique is especially useful in the 
case of a multi-leveled data hierarchy because each store via set necessitates stepping down the hierarchy until 
the object set is reached. 

■ A third technique may be used in which all members of a set are stored immediately following their owner 
record. This would allow the SET OCCURRENCE SELECTION clause of this member entry in the particular 
set description of the load-schema to be changed from Location Mode of Owner (as in the processing-schema) 
to Current of Set. This technique eliminates path-building and hierarchy-tracking above the owner 
record which would be necessary in using the processing-schema. In the following example, suppose RZ 1 
has just been stored, and the R1 member entry in the RZ set description has a Set Occurrence Selection of 
Current of Set. Then the R1 records may be stored next, and the hierarchy above RZ-j may be ignored. 
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APPENDIX A. 



DDL RESERVED 
WORD LIST 



A.1. GENERAL 

The following is a list of DDL reserved words. These words must only be used in the manner intended as shown by 
the respective syntax skeleton. If used in any other manner, a DDL error diagnostic will result. 



A.2. RESERVED WORD LIST 



AFTER-LOOKS 

ALIAS 

ALLOCATE 

ALLOWED 

ARE 

AREA 

AREA-KEY 

AREA-NAME 

AREAS 

ASCENDING 

ASCII 

AT 

AUTOMATIC 

BEFORE-LOOKS 

BLOCKS 

CALC 

CHAIN 

CHAINS 

CODE 

COMP 

COMP-4 

COMPUTATIONAL 

COMPUTATIONAL-4 

CONTROL 

CURRENT 

DATA 

DATABASE-KEY 



DATABASE- KEYS 

DEPENDING 

DESCENDING 

DIRECT 

DISP 

DISP-1 

DISPLAY 

DISPLAY-1 

DIVISION 

DUPLICATES 

END 

EVERY 

EXPANDABLE 

FIELDATA 

FILE 

FILLER 

FIRST 

FOR 

IDENTIFICATION 

IN 

INCLUDE 

INSERT 

INTERVAL 

IS 

KEY 

LAST 

LINKED 



LOAD 

LOCATION 

LOCK 

LOOKS 

MANUAL 

MAPS 

MEMBER 

MODE 

NAME 

NEXT 

NO- LOOKS 

NOT 

OCCURRENCE 

OCCURS 

OF 

ON 

ORDER 

OVERFLOW 

OWNER 

PAGES 

PERCENT 

PIC 

PICTURE 

POINTERS 

PRE-INITIALIZED 

PRIOR 

QUICK-BEFORE-LOOKS 
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RANGE 

RECORD 

RECORD-NAME 

RECOVERY-POINTS 

RESERVE 

SCHEMA 

SEARCH 

SECTION 



SELECTION 

SET 

SORTED 

TEMPORARY 

THROUGH 

THRU 

TIMES 

TIP 



TO 

USAGE 

USES 

USING 

VIA 

WITHIN 

WORDS 
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APPENDIX B. DDL SYNTAX 

SKELETON 



B.I. GENERAL 



Following is a complete DDL Syntax Skeleton. 



B.2. SYNTAX SKELETON 



IDENTIFICATION DIVISION . 

SCHEMA NAME IS schema-name. 

[ ; TIP FILE CODE IS integer-0] . 

DATA DIVISION . 

AREA SECTION . 

[AREA CONTROL IS integer-1 AREAS.] 

QUICK-BEFORE-LOOKS 



AREA LOOKS INCLUDE 



BEFORE-LOOKS 
AFTER-LOOKS 



NO-LOOKS 



[ RECOVERY-POINTS ARE EVERY integer-2 BLOCKS.] 
AREA NAME IS area-name- 1 ; 

AREA CODE IS integer-1; 

[AREA MAPS TO TIP FILE;] 

ALLOCATE integer-2 [ PRE-INITIALIZED] PAGES 

[.integer- 10 OVERFLOW PAGES AT END] 

[,integer-3 OVERFLOW PAGES EVERY integer-4 DATA PAGES] 

[ , EXPANDABLE TO integer-1 1 PAGES]; 

PAGES ARE integer-5 WORDS 
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; LOOKS INCLUDE 



QUICK-BEFORE-LOOKS 



BEFORE-LOOKS 

AFTER-LOOKS 

NO-LOOKS 



; LOAD IS 



(integer-6 WORDS \ 



\integer-7 PERCENT ) 

[ ; CALC USES integer-8 CHAINS [LINKED PRIOR ] ] . 

RECORD SECTION . 

RECORD NAME IS record-name- 1 ; 

RECORD CODE IS integer- 1 ; 

PI RECT data-base-data-narne— 1 , data-base-data-name— 2 

CALC data-base-procedure-name— 1 
IN data-base-data-name— 3 
USING data-base-identifier- 1 



LOCATION MODE IS 



I 



WITHIN area-name- 1 



[ , data-base-identifier— 2] ... 
DUPLICATES ARE [ NOT ] ALLOWED 

VIA set-name- 1 SET 

[ INTERVAL IS integer-2 PAGES] 



(integer-3 ) ( THRU ) 

( data-base-data-name-4 f iTHROUGHJ 



( integer— 4 
\data-base-data-name—5 



[ ; RESERVE integer-5 POINTERS] 

^^ f FIELDATA ) 
; RECORD MODE IS {^j }j 

(PIC \ 

; ( PICTURE J ' S character - strin 9~ 1 

; [ { "Item description" ) ... ] 
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Item Description Syntax Skeleton 



Level-number— 1 



( data- base- identifier— 3 



Effi 



c 

CTURE 



-] 



; USAGE IS 



( FILLER 

\ IS character-string 

LOCK 

DISPLAY 

DISP 

DISPLAY-! 

DISP-1 

COMPUTATIONAL 

COMP 



COMPUTATIONAL-4 
COMP-4 



AREA-KEY 

AREA-NAME 

DATABASE-KEY 



; OCCURS I'"* 9 "- 6 ™ ES 
< integer-7 TO^ integer-8 TIMES 

( DEPENDING ON data-base-identifier-4 . 



SET SECTION , 

SET NAME IS set-name- 1 ; 

SET CODE IS integer- 1 ; 

MODE IS CHAM\[ [LINKED PRIOR]; 

FIRST 
LAST 
ORDER IS / NEXT 
PRIOR 
SORTED [ WITHIN RECORD-NAME], 

OWNER IS record -name- 1; 



i "Member sub-entry" I ■ ■ ■ 
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Syntax Format of Member Sub-entry 



MEMBER IS record-name-2 | MANUAL^ 1 [L,NKED T0 QWNER 3 



( ASCENDING \ rBANri=1 „_ v ie 
ti DESCENDING f [EM ^ ] KEY IS 



RECORD-NAME 
data-base-identifier— 1 
[ ,data-base-identifier—2] 



FIRST I 

DUPLICATES ARE { LAST > 

NOT ALLOWED \_ 

i "Set occurrence selection sub-entry" I 
Syntax Format of Set Occurrence Selection Sub-entry 



Format— 1: 



;SET OCCURRENCE SELECTION IS THRU 

( CURRENT OF SET \ 

( LOCATION MODE OF OWNER J 

( USING data-base-identifier— 3[ , data-base-identifier— 4] ... * 

I { ALI AS ( FOR data-base-identifier— 5) IS data-base-data-name— 2/ ... J 
( OF data-base-data-name- 1 ) 



Format— 2: 



;SET OCCURRENCE SELECTION IS THRU set-name-2 USING 

( CURRENT OF SET ) 

I LOCATION MODE OF OWNER J 

USING data-base-identifier— 6[ ,data-base-identifier-7] 

,(AL!AS{§B 



da ta- base- i den tifier— 



da ta- base-da tana me- 



ns data-base-data-name— 2} ... 
set-name— 3 

{ USING data-base-identifier- 9 [ ,database-identifier- 70] ... } 

( ALIAS FOR data-base-identifier- 1 1 IS data-base-data-name^3\... j 
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APPENDIX C. DDL TRANSLATOR 

CONTROL CARD 



C.1. GENERAL 

The control card for the DDL Translator follows standard conventions established for 1108 Language Processors. 
(See UNIVAC 1100 Series Operating System Programmer Reference, UP— 4144 (current version).) If not part of a 
system library, the DDL Translator may be loaded into a program file from tape using an appropriate FUR/PUR 
command. 



C.2. DDL CONTROL CARD FORMAT 

The format of the DDL Translator Control Card is: 

@file.DDL,options Elementl, Element2, Element3 
where: 



file 

DDL 

options 



is the name of the program file containing the absolute DDL element. This name and 
trailing period may be omitted if the program file is TPF$ or LIB$. 

is the name of the absolute element containing the Data Definition Language Translator. 

specify processing alternatives for the DDL Translator. The options are: 

I — source input is from cards or card images in the control stream. 

U — source input is to be updated producing new cycle of input element. 

Neither I nor U — I option is assumed if Elementl is blank. Otherwise a new source 
element is created from Elementl and update cards and the updated source is stored 
in Element3. 

L — produce a complete listing of (updated) source input and any diagnostics. 

W — produce a separate listing of update cards. 
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6 — ignore sequence numbers in columns 1—6. 
R — produce the schema report. 



NOTE: 

The "I" and "U" options are mutually exclusive; but it is meaningful to omit both. The "W" option 
is ignored if it appears with the "I" option. In the absence of the "L" option only summary diagnostics 
will be produced. 



Each of the three following fields (ELEMENT1, ELEMENT2, ELEMENT3) specify program file elements in the 
standard format. (See UNI VAC 1 100 Series Operating System Programmer Reference, UP— 4 144 (current version) .) 

■ ELEMENT1 — Program file element name of symbolic input. If present, and I option is not present, the 
lines immediately following the control statement are taken to be corrections to the source language element. 
If an I option is present, then the lines following the control statement are given to the processor and are 
inserted into the program file as well. Hence, not required if input is from cards. 

■ ELEMENT2 — Specifies the object schema produced by the DDL Translator. Must be of the form 
Schema-file.SCHEMA. The file referred to as the schema-file must be assigned. The element name must 
be SCHEMA. 

■ ELEMENT3 — Specifies the source language element produced by updating the input source language 
element. If this field is void, no updated source language element will be produced, unless a 'U' option is 
specified. In that case, an updated element is produced with the same name and version as the input element, 
but with a cycle number one greater. Need not be specified when 'I' option used. 
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APPENDIX D. DDL TRANSLATOR 

ERROR MESSAGES 



D.I. GENERAL 

Following is the list of diagnostics output by the DDL Translator. The diagnostics are classified as ERROR or 
FATAL ERROR. An ERROR diagnostic occurs when the user has violated the form or content of the symbolic 
schema; the violation, although serious, does not inhibit the construction of the absolute schema. However, the 
validity of the absolute schema is questionable. A FATAL ERROR diagnostic occurs when the user has violated 
the form or content of the symbolic schema to the extent that an absolute schema cannot be constructed. 

During the syntax analysis pass by the DDL, both syntactical and logical diagnostics may be produced. A diagnostic 
produced during the syntax analysis pass appears in the listing directly above the line of symbolic schema to which 
it refers. An asterisk appears directly above the first character of the clause or word specifically referred to by the 
diagnostic. If no fatal errors are encountered during the syntax analysis, the DDL performs additional logic 
verification of the collective symbolic input. All diagnostics produced during the latter logic verification are FATAL 
and are listed directly following the end of the symbolic schema listing. 

A clause or entry is flagged as being misplaced when its occurrence in the symbolic schema is past its required 
position. When a clause or entry occurs earlier than its required position in the symbolic schema, 'MISSING' 
diagnostic(s) are generated for each clause which should occur between the clause appearing too early, and the 
clause previous to it. Fatal errors may result if any such 'MISSING' clause is the schema name, and/or an area entry, 
and/or a record entry. A clause flagged as misplaced with be flagged missing if it does not appear in its required 
position. 

In the event of an abnormal termination of the DDL Translator, the user should resubmit the run. The DDL 
Translator terminates abnormally whenever it cannot recover from a hardware or software error encountered by a 
system routine which it calls. 



D.2. ERROR MESSAGES 
Error Messages 



Classification 



ALLOCATE CLAUSE IS IN ERROR. 
EXCEEDS MAX. 

- 99,999 is stored for integer- 2. 



ALLOCATED PAGES 



ALLOCATE CLAUSE IS IN ERROR. ALLOCATED PAGES IS 
GREATER THAN OR EQUAL TO EXPANSION 

— INTEGER— 1 1 is assumed to be zero. 



Error 



Error 
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Error Messages 



Classification 



ALLOCATE CLAUSE IS IN ERROR. ALLOCATED PAGES IS 


Fatal Error 


ZERO. 




ALLOCATE CLAUSE IS IN ERROR. (ALLOCATED PAGES - 


Error 


[AT END OVERFLOW])/(SPACED OVERFLOW & DATA) PRO- 




DUCES REMAINDER. 




— Remainder is added to global overflow. 




ALLOCATE CLAUSE IS IN ERROR. AT END OVERFLOW 


Error 


EXCEEDS OR EQUALS ALLOCATED PAGES. 




— Integer— 10 is assumed to be zero. 




ALLOCATE CLAUSE IS IN ERROR. EXPANSION INTEGER IS 


Error 


ZERO. 




ALLOCATE CLAUSE IS IN ERROR. OVERFLOW PAGES IS 


Error 


ZERO. 




ALLOCATE CLAUSE IS IN ERROR. SPACED DATA PAGES IS 


Error 


ZERO. 




— Integer— 3 and Integer— 4 are assumed to be zero. 




ALLOCATE CLAUSE IS IN ERROR. SPACED OVERFLOW + 


Error 


DATA EXCEEDS ALLOCATED PAGES [-AT END OVERFLOW]. 




— Integer— 3 and Integer— 4 are assumed to be zero. 




AREA CODE IS NOT UNIQUE 


Fatal Error 


AREA-KEY USAGE NOT ALLOWED IN LEVEL 49 ENTRY. 


Fatal Error 


AREA NAME IS NOT UNIQUE. 


Fatal Error 


AREA NAME IS TOO LONG. TRUNCATED TO 12 CHARACTERS. 


Error 


BADLY FORMED PICTURE. 




— Character content and/or sequence is illegal. 


Error 


CALC INPUT IDENTIFIER-NAME IN RECORD TYPE RECORD- 


Fatal Error 


NAME IS A VARIABLE LENGTH ITEM AND/OR FOLLOWS A 




VARIABLE LENGTH ITEM. 




CODE IS ZERO. 




— Area code is zero. 


Fatal Error 


— The record code is zero. 


Fatal Error 


— The set code is zero. 


Fatal Error 


COMMENTS SHOULD NOT APPEAR FIRST. 




— The symbolic schema began with a comment. 


Error 


COMMENTS SHOULD NOT APPEAR LAST. 




— The symbolic schema ended with a comment. 


Error 
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Error Messages 



Classification 



CONSTRUCTION IS TOO LONG. 

— The construction exceeded 130 characters. Syntax 
analysis resumes at the following A-margin entry. 

CONTINUATION BEGINS IN THE A-MARGIN. 

CONTINUATION IMAGE IS BLANK. 

CORRECTION SEQUENCE ERROR: card image 

— A correction to the symbolic schema is out of sequence. 
The diagnostic will appear before the listing of the 
symbolic schema. 

CORRECTION SEQUENCE NUMBER ERROR. 

DATA NAME IS TOO LONG. TRUNCATED TO FIVE WORDS. 

DUPLICATE IMAGE. 

— Two or more consecutive clauses are identical. 

#ERROR(S). VALIDITY OF SCHEMA QUESTIONABLE. 

— Output at the end of the listing of the symbolic schema. 

#FATAL ERROR(S). UNABLE TO BUILD SCHEMA. 

— Output at the end of the listing of the symbolic schema. 

FILLERS CANNOT BE GROUP ITEMS. 
FILLERS CANNOT HAVE AN OCCURS COUNT. 
FILLER CANNOT HAVE A USAGE CLAUSE. 

ILLEGAL CHARACTER. 

An illegal character (@ #=&$*%:?!'/ =£) was found 
between columns 8 and 72 inclusive. Syntax analysis 
resumes at the following A-margin clause. 

ILLEGAL CHARACTER - COMMENT ASSUMED. 

— A character other than '*' or V was found in column 7. 

ILLEGAL INTEGER VALUE. 

— When integer-9 of the 'AREA CONTROL' clause is 
greater than 4000, the value stored is 4000. 

— Integer— 6 of the 'OCCURS' clause exceeds the maximum, 
262143. The value is truncated to 18 bits. 

— When integer-2 of the 'INTERVAL' clause is greater 
than the maximum, 99999, the clause is ignored. 

— Integer-2 of the 'INTERVAL' clause is zero. 

— lnteger-0 of the 'TIP FILE CODE' clause is zero or 
exceeds 4000. 



Fatal Error 

Error 
Error 

Error 

Error 
Error 

Error 



Error 
Error 
Error 

Fatal Error 



Error 

Error 

Error 

Error 

Error 
Fatal Error 



7907 Rev. 1 

UP-NUMBER 



UNIVAC 1100 SERIES SYSTEMS 



D-4 



PAGE REVISION 



Error Messages 



Classification 



— lnteger-5 of the 'PAGES' clause is less than 28. 28 is 
assumed. 

— Integer— 5 of the 'PAGES' clause is not a multiple of 28 
words. The remainder in the division of integer— 5 by 28 
is discarded. 

— Integer— 8 of the 'CALC USES' clause is zero. One chain 
total is assumed per page. 

— Integer— 8 of the 'CALC USES' clause exceeds the 
maximum value of (page size minus page header +1). One 
chain total is assumed per page. 

— Integer— 8 of the 'CALC USES' clause exceeds the 
maximum bit value. The value stored is the maximum 
value which can be stored in the smaller of these bit values: 

(1) 15 bits 

(2) 36 bits — page bits — area bits 

— Integer— 5 of the 'RESERVE' manual pointers clause is 
zero. 

ILLEGAL INTEGER VALUE. LIMITS IGNORED. 

— When integer— 4 (upper bound) of the 'WITHIN' clause is 
greater than the maximum, 99999, both integer— 3 and 
integer— 4 in the clause are ignored. 

— When integer— 3 (the lower bound) of the 'WITHIN' clause 
is greater than integer— 4 (the upper bound), both integer— 3 
and integer— 4 are ignored. 

— When integer— 4 (upper bound) of the 'WITHIN' clause is 
zero, both integer— 3 and integer— 4 in the clause are 
ignored. 

ILLEGAL INTEGER VALUE. SET TO MINIMUM. 

— When integer-9 of the 'AREA CONTROL' clause is less 
than 127, the value stored is 127. 

ILLEGAL INTEGER VALUE. TRUNCATED. 

— Integer— 7, the low occurs count, exceeds the maximum, 

262142. The value is truncated to 1 8 bits. 

— Integer— 8, the high occurs count, exceeds the maximum, 

262143. The value is truncated to 1 8 bits. 

— Integer— 5 of the 'RESERVE' clause exceeds the maximum, 
63. The integer is truncated to 6 bits. 

— The set code exceeds the maximum, 4000. The code is 
truncated to 12 bits. 

— The record code exceeds the maximum, 4000 (12-bit maxi- 
mum). The code is truncated to 12 bits. 

— When the area code exceeds the number of bits necessary 
to contain it, the code is truncated to the bit-maximum. 
The bit-maximum is determined from integer— 9 of the area 
control clause. If the area control clause is not used, 
integer— 9 is set to 4000 (12 bits maximum). 



Error 
Error 

Error 
Error 

Error 



Error 



Error 



Error 



Error 



Error 

Error 
Error 
Error 
Error 
Error 
Error 
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Error Messages 



Classification 



ILLEGAL INTEGER VALUE. 1 ASSUMED. 

— When integer— 3 (lower bound) in the 'WITHIN' clause is 
greater than the maximum (99998) the integer is set to 1. 

— When integer— 3 (lower bound) of the 'WITHIN' clause is 
zero, the integer is set to one. 

ILLEGAL LEVEL NUMBER. 

— The level number of the item is outside the allowable range 
(2 < n < 49) Level 2 is assumed for further processing. 

IMPROPER CONTINUATION. 

— A continuation line followed a blank line. 

IMPROPER LOAD FACTOR; 100 PERCENT ASSUMED. 

— When the load factor in words exceeds the page size, 100 
percent is assumed. 

— When the load factor is greater than 100 percent, 100 per- 
cent is assumed. 

IMPROPER OCCURS RANGE 

— Integer— 7, the low occurs count, in the 'OCCURS' 
clause is greater than integer— 8, the high occurs count. 

INAPPROPRIATE GROUP ITEM 

— The group item has a picture clause. 

INCORRECT NUMBER OF DIGITS FOR LEVEL NUMBER. 

— The number of digits exceeds 2 or is 0. 

INTERNAL ERROR-DATA NAME CODE LOST. 

— User must resubmit run. 

ITEM identifier- name in RECORD TYPE record-name IS USED AS AN 
ASCENDING/DESCENDING KEY in set-name SET, BUT IS A 
VARIABLE LENGTH ITEM AND/OR FOLLOWS A VARIABLE 
LENGTH ITEM. 

ITEM NAME IS NOT UNIQUE WITHIN THE RECORD. 

LOCATION MODE OF RECORD TYPE record-name IS VIA set-name 
SET, BUT record-name IS NOT A MEMBER OF set-name. 

MAXIMUM NUMBER OF MEMBERS EXCEEDED FOR SET. 

MEMBERS OF A GROUP SHOULD HAVE THE SAME LEVEL 
NUMBER. 

— The level of the item is assigned the value of the previous 
level. 

MISPLACED AREA CONTROL ENTRY; 4000 AREAS ALREADY 
ASSUMED. 



Error 
Error 

Error 

Error 

Error 
Error 

Error 

Error 

Error 

Fatal Error 
Fatal Error 



Fatal Error 
Fatal Error 

Fatal Error 

Error 
Error 
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Error Messages 






Classification 


MISPLACED AREA DEFINITION. 






Error 


MISPLACED AREA SECTION HEADER. 






Error 


MISPLACED DATA DIVISION HEADER. 






Error 


MISPLACED IDENTIFICATION HEADER. 






Error 


MISPLACED RECORD DEFINITION. 






Error 


MISPLACED RECORD SECTION HEADER. 






Error 


MISPLACED SCHEMA NAME. 






Error 


MISPLACED SET DEFINITION. 






Error 


MISPLACED SET SECTION HEADER. 






Error 


MISSING AREA DEFINITIONS. 






Fatal Error 


MISSING AREA SECTION HEADER. 






Error 


MISSING DATA DIVISION HEADER. 






Error 


MISSING IDENTIFICATION DIVISION HEADER. 






Error 


MISSING PICTURE FOR ELEMENTARY ITEM. 






Error 


MISSING RECORD DEFINITIONS. 






Fatal Error 


MISSING RECORD SECTION HEADER. 






Error 


MISSING SCHEMA NAME. 






Fatal Error 


MORE THAN ONE ALIAS OF CLAUSE WITH 


ALIAS 


FOR 


Fatal Error 


CLAUSE(S). 








MORE THAN TWO ALIAS OF CLAUSES SPECIFIED. 






Fatal Error 


NO SORT KEY SPECIFIED FOR SORTED SET. 






Fatal Error 


N POINTERS HAVE BEEN RESERVED FOR RECORD-NAME 


Fatal Error 


RECORD, BUT THE RECORD'S MANUAL MEMBERSHIP IN SET- 




NAME SET REQUIRES M POINTERS. 








NUMERIC PICTURE SPECIFIES TOO MANY DIGITS. 








— The number of digits specified is greater 


than 18. 


The 


Error 


number is set to 18. 
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Error Messages 



Classification 



OVERFLOW PAGES PLUS DATA PAGES GREATER THAN ALLO- 
CATED. 

— The overflow and data page values are ignored. 

PAGE RANGE ILLEGAL WITH CALC PROCEDURE DMSCALC. 
PHRASE IGNORED. 

PICTURE IS TOO LONG. 

— The character string in the picture clause exceeded 30 
characters. 

POINTERS SHOULD BE RESERVED FOR MANUAL MEMBERSHIPS 

— A record was specified as being a manual member in a 
set, but no pointers were reserved for the record in its 
entry in the record section. 

PROCEDURE NAME IS TOO LONG. TRUNCATED TO TWO 
WORDS. 

RECORD CODE IS NOT UNIQUE. 

RECORD ITEM NAME IS TOO LONG. TRUNCATED TO FIVE 
WORDS. 

RECORD NAME IS NOT UNIQUE. 

RECORD NAME IS TOO LONG. TRUNCATED TO FIVE WORDS. 

RECORD TYPE record-name APPEARS AS BOTH AN OWNER AND 
MEMBER OF SET TYPE set-name. 

RECORD TYPE record-name HAS EXCEEDED THE LIMIT FOR 
AREAS IN WHICH IT MAY BE STORED. 

SCHEMA DESCRIPTION TABLE EXCEEDED 64 SEGMENTS. 

SCHEMA NAME IS TOO LONG. TRUNCATED TO 12 CHARAC- 
TERS. 

SEQUENCE NUMBER ERROR. 

SET CODE IS NOT UNIQUE. 

SET NAME IN NOT UNIQUE. 

SET NAME IS TOO LONG. TRUNCATED TO FIVE WORDS. 

SYNTAX ERROR. 

— A required construction cannot be found. Syntax analysis 
resumes at the following A-margin entry. 



Error 
Error 

Error 

Fatal Error 
Error 



Fatal Error 


Error 


Fatal Error 


Error 


Fatal Error 


Fatal Error 


Fatal Error 


Error 


Error 


Fatal Error 


Fatal Error 


Error 


Fatal Error 
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Classification 



THE ASCENDING/DESCENDING SORT KEYS FOR MEMBER 
RECORD TYPES IN set-name SET DO NOT AGREE IN NUMBER 
AND/OR DO NOT HAVE IDENTICAL AND/OR TYPE PICTURE 
AND/OR USAGE CLAUSES. 

THE IDENTIFIER identifier- name IS DUPLICATED IN THE LIST OF 
USING DATA-BASE-IDENTIFIERS FOR THE CALC LOCATION 
MODE OF RECORD TYPE record-name. 

THE INTERVAL VALUE IN THE LOCATION MODE CLAUSE OF 
record-name RECORD IS INCONSISTENT WITH THE VALUE(S) 
SPECIFIED IN THE ALLOCATE CLAUSE OF AREA area-name. 

THE LAST SET SPECIFIED IN THE SOS CLAUSE FOR MEMBER 
ENTRY record-name RECORD IN set-name SET MUST BE set-name 
SET. 

THE LENGTH OF A GROUP ITEM WITH AN OCCURS CLAUSE 
AND MIXED DATA MUST BE A HALFWORD MULTIPLE. 

THE MEMBER ENTRY record-name RECORD IN set-name SET 
SPECIFIES ALIASES OF DATA-NAMES IN THE LOCATION MODE 
CLAUSE OF THE OWNER record-name OF THE SET. 

THE MEMBER ENTRY FOR record-name RECORD IN set-name SET 
SPECIFIED ALIASES OF DATA-NAMES AND/OR FOR IDEN- 
TIFIERS FOR THE OWNER (record-name) OF set- name SET. THE 
ALIASES ARE INCORRECT IN NUMBER AND/OR TYPE FOR THE 
LOCATION MODE OF THE OWNER. 

THE MEMBER ENTRY FOR record-name RECORD IN set-name SET 
SPECIFIES A USING CLAUSE FOR THE OWNER record-name OF 
set-name SET, BUT THE LOCATION MODE OF THIS OWNER IS 
NOT VIA SET. 

THE SETS SPECIFIED IN THE SOS CLAUSE FOR MEMBER ENTRY 
RECORD-NAME RECORD IN SET-NAME SET DO NOT FORM A 
CONTINUOUS PATH RECORD-NAME RECORD IS NOT AMEMBER 
OF SET-NAME SET. 

THE SOS CLAUSE FOR MEMBER ENTRY RECORD-NAME RECORD 
IN SET-NAME SET SPECIFIES LOCATION MODE OF OWNER. THE 
LOCATION MODE OF THE OWNER RECORD-NAME RECORD IS 
CALC. THE RECORD ENTRY FOR RECORD-NAME MUST HAVE A 
DUPLICATES NOT ALLOWED CLAUSE IN ITS LOCATION MODE 
IS CALC CLAUSE. 



Fatal Error 



Fatal Error 



Fatal Error 



Fatal Error 



Error 



Fatal Error 



Fatal Error 



Fatal Error 



Fatal Error 



Fatal Error 
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Classification 



THE SOS CLAUSE FOR MEMBER ENTRY RECORD-NAME RECORD 
IN SET-NAME SET SPECIFIES LOCATION MODE OF OWNER. THE 
LOCATION MODE OF THE OWNER RECORD-NAME RECORD IS 
VIA SET-NAME SET, A SORTED SET. RECORD-NAME MUST 
HAVE A DUPLICATES NOT ALLOWED CLAUSE IN ITS MEMBER 
ENTRY IN SET-NAME SET. 

THE SYSTEM GENERATION PARAMETER, HIARCH, WAS EX- 
CEEDED IN BUILDING A LOCATION PATH FOR RECORD-NAME 
RECORD VIA SET SET-NAME. 

THE SYSTEM GENERATION PARAMETER, HIARCH, WAS EX- 
CEEDED WHILE SEARCHING FOR AREAS IN WHICH RECORD 
TYPE RECORD-NAME COULD BE STORED. 

THE SYSTEM GENERATION PARAMETER, LRINUM, LIMITS THE 
NUMBER OF RECORD TYPES WHICH MAY CONTAIN AN INTER- 
VAL CLAUSE. THE LIMIT OF N HAS BEEN EXCEEDED. 

THE USING DATA-BASE-IDENTIFIERS FOR THE CALC LOCATION 
MODE OF RECORD RECORD-NAME EXCEED TEN ELEMENTARY 
ITEMS. 

THIS SHOULD BE IN THE A-MARGIN. 

— A required construction is illegally in the B-margin. 

THIS SHOULD NOT BE IN THE A-MARGIN. 

— A required construction is illegally in the A-margin. 

UNDEFINED AREA NAME. 

UNDEFINED CONSTRUCTION 

— Syntax analysis is resumed at the following A-margin entry. 

UNDEFINED OWNER RECORD. 

UNDEFINED RECORD ITEM. 

— The diagnostic will be generated in the obvious case in 
which a reference was made to a record item which was 
not defined in a record entry in the record section. The 
diagnostic will also be generated if the record item in the 
'ASCENDING/DESCENDING' clause was not defined in 
the entry of the member record and/or if a record item in 
the 'SET OCCURRENCE SELECTION' clause was not 
defined in the entry of the owner record of the correspond- 
ing set referenced in the 'SET OCCURRENCE SELEC- 
TION' clause. 

UNDEFINED RECORD NAME. 



Fatal Error 



Fatal Error 



Fatal Error 



Fatal Error 



Fatal Error 



Error 

Error 
Fatal Error 

Fatal Error 
Fatal Error 

Fatal Error 



Fatal Error 
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Error Messages 



Classification 



UNDEFINED SET NAME. 


Fatal Error 


USAGE CLAUSE CONFLICTS WITH GROUP USAGE. 


Error 


USAGE CLAUSE CONFLICTS WITH RECORD MODE. 


Error 


USAGE CLAUSE CONFLICTS WITH PICTURE. PICTURE CLAUSE 


Error 


IGNORED. 




USAGE CLAUSE CONFLICTS WITH PICTURE. USAGE CLAUSE 


Error 


IGNORED. 




WITHIN CLAUSES IN RECORD ENTRY record- name DUPLICATE 


Fatal Error 


AREA area-name. 




WITHIN CLAUSE IN RECORD ENTRY record-name SPECIFIES 


Fatal Error 


UPPER INTEGER LARGER THAN ALLOCATED PAGES FOR AREA 




area- name. 
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APPENDIX E. 



DATABASE-KEY 
FORMAT 



E.1. GENERAL 

A database-key is the unique identifier of a record within a database. One DATABASE-KEY is assigned to each 
record in a database. The database-key has two parts: 

■ The area-name, and 

■ Area-key. 

DMS 1 100 implements database-keys at two levels as follows: 

■ A high level implementation for use by the run unit, and 

■ A low level form for the DMR and the run unit. 

The DMR converts from one level to another. Thus a database-key which is initiated by the DMR, for example 
after storing a record whose location mode is VIA SET, is available in both forms to the run unit. Conversely, 
the database-key supplied by the run unit before storing a record whose location mode is DIRECT, is passed to the 
DMR and converted before the record is stored. 



E.2. RUN UNIT DATABASE-KEYS 

A database-key consists of an area-name and an area-key. It is specified in a run unit in a pair of data-names defined 
in the data division of the user program. 

The user may specify a database-key in the special pair of reserved data-names AREA-NAMES and AREA-KEY. 
They are produced by the DMLP in the WORKING or COMMON STORAGE SECTION of the user program as part 
of the DMCA. 

The user has the option to specify his own data-names to define a database-key. In this case, the area-name must be 
in a 77-level single item data-name, defined with USAGE IS AREA-NAME and no picture clause. The DMLP 
replaces the AREA-NAME usage clause with "PIC IS X(12) USAGE IS DISPLAY" clauses. The user specified 
area-key must be in a 01-level COMMON OR WORKING STORAGE group item with a USAGE IS AREA-KEY 
and no picture clause. An area-key of a database-key consists of a page number and a record number. These are 
always in two DMLP produced subordinate items with "PIC IS 9(5) USAGE IS COMP" clauses for these two items. 
They have the reserved names PAGE-NUM and RECORD-NUM. The user specified database-key will be an 01- or 
77-level data-name defined with USAGE IS DATABASE-KEY and no picture clause. The DMLP replaces the 
DATABASE- KEY usage clause with a "PIC IS 9(10) USAGE IS COMP" clause. 
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The data definition language and the data manipulation language pair data-names to specify a database-key. For 
example, "LOCATION MODE IS DIRECT data-name— 1, data-name— 2" pairs data-name-1 and data-name— 2 to 
specify a database-key whose area-name is in data-name— 2 and whose area-key is in data-name— 1. 

Example: 

Assume the user program contains these DML statements in the WORKING-STORAGE SECTION: 

77 ANAME USAGE IS AREA-NAME. 
01 A-KEY USAGE IS AREA-KEY. 
01 LINK USAGE IS AREA-KEY. 

The COBOL source language which is produced by the DMLP would look like: 

77 ANAME USAGE IS DISPLAY PIC X(1 2). 

01 A-KEY USAGE IS COMP. 

02 PAGE-NUM PIC 9(5). 

02 RECORD-NUMPIC9(5). 

01 LINK USAGE IS COMP. 

02 PAGE-NUM PIC 9(5). 

02 RECORD-NUMPIC9(5). 

Thus, the procedure division statements: 



MCfVB 'HISTORY- FILE' TCf ANAME. 

MfVE I TCf PAQE-MUM tfF A- KEY. 

fACfVB I 7 TCf fcEC<*RD-NUM OfF A-KEY- 

HdVE '. HIS TafRY-FI LE ' T<2 AfcEA - tfAME- 



Define a database-key to the DMR for commands such as: 

FIND ADMINISTRATIVE RECORD. 

where location mode of ADMINISTRATIVE record type is DIRECT USING A-KEY, ANAME 

FINDA-KEY,ANAME. 

The last two statements have the same effect. They establish the 17th record of Page 1 of area HISTORY-FILE as 
the current record. 



E.3. DMR DATABASE- KEYS 

A database-key internal to the DMR consists of: 

■ An area-code, 

■ Page number, and 

■ Record number, 
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packed into 3 subfields of a 36-bit word. The format of the three subfields depends on schema and area descrip- 
tions. (See following Figure E— 1.) 

SUBFIELD BIT ALLOCATION 



7 ^area-code ^12 



9 ^ page-number ^ 17 



7 ^ record -number ^ 15 



35 



29-24 28-23 



15-7 14-6 



AREA-CODE 


PAGE NUMBER 


RECORD NUMBER 



Figure E— 1. Subfield Bit Allocation 

Figure E-1 shows possible formats of DMR DATABASE-KEYS in an area. 

The high order subfield contains the area-code. The size of the area-code field is constant throughout a schema once 
fixed between a minimum of 7 bits and a maximum of 12. The size of this field is determined by the number of 
areas specified in the AREA CONTROL clause of the DDL. However, if the number of area is<127, 7 bits will be 
allocated. If the ALLOCATE clause is not specified, the subfield is assigned 12 bits. 

The middle field contains the page number. The size of this field may vary throughout a schema, but is constant 
throughout an area. The size of the page number field is determined by the larger of two numbers: the number of 
pages specified on the DDL ALLOCATE clause, and 21 — (Number of bits for area-code). It thus has an absolute 
minimum in any area of 9 bits and a maximum of 17 bits. 

The low order subfield contains the record number. The field must be at least 7 bits and at most 15 bits. Its size in 
area is the number of bits not assigned to the area code or page number fields. 



E.4. USE OF DATABASE-KEYS 



The DML Preprocessor provides the basic structure for database-key conversion. When a record whose location 
mode is DIRECT is stored or found, the DMR must be supplied with a database-key. The database-key (area-name 
and area-key) must be specified within the run unit before execution of a STORE or FIND command. 
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APPENDIX F. CALC PROCEDURE 

USER'S GUIDE 



F.1. GENERAL 

A CALC Procedure is a user supplied subprogram to generate area-names, page numbers and calc-chain numbers 
to govern the placement and retrieval of occurrences of specified record types. The Assembly language CALC 
Routine executes independently of the DMR. 

If the user does not wish to write his own CALC procedure, the system supplied CALC procedure, DMSCALC, 
may be used. See Appendix H for using DMSCALC. 



F.2. INTERFACE BETWEEN DMR AND CALC PROCEDURE 

■ INPUT 

Input to a CALC Procedure is a parameter list containing addresses of the CALC keys (arguments to the CALC 
Procedure needed by the user to generate a page number and calc-chain number), the address of a data-name to 
be initialized with an area-name, and a return jump instruction to the calling routine (DMR). 

On entrance. Register X11 contains the address of the first entry in the parameter list. The number of parameters, 
n, in the parameter list is dependent of the number of 'data-names' following the USING clause of the DDL 
Record Description. (See 3.4.4, "LOCATION MODE IS CALC" clause.) The word following the last parameter 
in the parameter list is a 'JUMP' instruction back to the DMR (i.e., jump instruction is at (X1 1) +n). The maximum 
number of parameter words allowed is 10, not including the 'JUMP' instruction. If the data-base-identifier in the 
USING clause is a group item, one parameter is generated for each elementary item in the group. 

The format for a parameter word is: 

T1 = item length (number of characters). 



Bit 23 



Bit 22-18 



H2 



PARAMETER IS FIELDATA (6 bit) CHARACTERS 

1 PARAMETER IS ASCII (9 bit) CHARACTERS 

starting character position (i.e., number from 1 to 6 corresponding to S1 to S6 for 
first fieldata character or Q1 to Q4 for first ASCII character). 

absolute address of the first word containing the starting character of the data item 
specified as an argument (CALC Key) for the CALC Procedure. (In the DDL Record 
Section 3.4.4 under "LOCATION MODE", data-base-identifier- 1 [.data-base- 
identifier— 2], etc., are the data items referred to.) 
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Also on entrance, Register X10 points to a data-name which the CALC Procedure may initialize with an Area 
Name. Each time the CALC Procedure is referenced, the Area Name may be changed, if desired. The data name 
pointed to is data-base-data-name— 3 from the DDL clause LOCATION MODE IS CALC data-base-procedure-name- 1 
IN data-base-data-name- 3 USING. . . 



REGISTER 



PARI 



X11 



PAR2 



PARn 



n < 10 



# char/6] <k< [£-£|21 



PARAMETER 
T1 S3 


H2 




CALC-KEYS 


#CHAR 


START 
ANDTYPE 


ABS 
ADR 
























k J 






















'JUMP INST' 


















For Fieldata 





X10 
Example: 



data-name— 3 



LOCATION MODE IS CALC LOCATOR IN ANAME USING PARI, PAR2, PAR3 
DUPLICATES ARE NOT ALLOWED 

WITHIN HISTAREA 1 THRU 20, WITHIN ADMINAREA 5 THRU 17 
MODE FIELDATA 

where, assume that: 



PARI has PIC X(5) and contains 'AAAAA' 

PAR2 has PIC X(13) and contains 'HIGH-TENSIONS' 

PAR3 has PIC 9(10) and contains 179 
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where PARI, PAR 2 have usage is display; PAR 3 has usage is comp. The addresses of the CALC-Keys are dependent 
upon the descriptions of the records of which the parameters are items. The 3 parameters are adjacent items of the 
same record and PARI begins on a word boundary. 



REGISTER 



X11 



_^PAR1 



PAR2 
PAR3 



PARAMETER 



CALC-KEY 



5 


1 


* 








AA+0 






13 


6 








+1 
+2 


6 


1 










Nl 




J 






^ +J 



AAAAAH 



IGH-TE 



NSIONS 



000179 



where: 

AA denotes an absolute address 

Nl denotes the next instruction in the DMR 

More generally, the interface might be: 



X11 



PARI 
PAR2 

PAR3 



5 


3 










??AAAA 






13 


5 








A????' 








6 


1 


















J Nl 




????HI 












GH-TEN 




SIONS? 












000179 









where: 

'?' denotes partial word contents not pertinent here. 
In both cases: 



X10 



ANAME 
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The CALC Procedure must define ANAME to contain either 'HISTAREA' or ADMINAREA' and compute Page 
numberrs which lie within the intervals 1—20, 5—17, respectively. 

■ OUTPUT 

Output of the CALC Procedure is of two types: 

(a) A page number and a calc-chain number are calculated; the page number placed in H1 of A15 and calc- 
chain number in H2 of A1 5. 

(b) Data-base-data-name— 3, addressed via X10, is initialized with an AREA-NAME if not initialized by the 
run unit. 

The calc-chain number must be > and < (integer— 8 minus 1) in the "CALC USES" clause from the Area Section 
of the DDL (see 3.3.8). 

The page number returned must be > 1 and < integer— 2 in the "ALLOCATE" clause (see 3.3.5) applicable 
area. In addition, the page number must not be the number of any 'Overflow' page established by the "ALLO- 
CATE" clause. 

If the optional portion of the mandatory WITHIN clause (i.e., page limits) of the DDL Record Entry is present, 
the page number returned by the CALC Procedure must be equal to or lie between these designated page limits. 

F.3. DESIGNING A CALC PROCEDURE 

Special consideration must be given to the following DDL statements as well as the collection of the user program 
with the DMR when using CALC Procedures. 

■ AREA SECTION 



ALLOCATE integer-2 [ PRE-INITIALIZED ] PAGES 

[)lnteger-10 OVERFLOW PAGES AT END] 

[;lnteger-3 OVERFLOW PAGES EVERY integer-4 DATA PAGES] 

t ' EXPANDABLE TO integer- 11 PAGES] 

(See 3.3.5.) 

As previously mentioned, the page number returned by the CALC Procedure must be > 1 and < 'integer— 2'. 
Overflow pages are used to provide space for records in a specified area whose storage requires more space than is 
available on the data page. 

Example: 

A record is stored CALC into AREA1, page 1 and calc-chain 0. Page 1 was previously empty. The record is 
assigned a record number of 1 by the DMR and linked into the calc-chain on page 1. A second record stored 
via CALC into AREA1 page 1 will be stored on page 1 if possible, otherwise on an overflow page. In either 
case it will be linked into a page 1 calc-chain. 
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The exception to the above is in the case of 'DUPLICATES'. 'DUPLICATE' records are records whose area-name, 
page, number, calc-chain number, CALC-Keys or input arguments, and Record Code are identical. In the preceding 
example, if the two records are duplicates, the second record would not be stored if the NOT option was present 
in the DUPLICATES phrase under the DDL Record Section LOCATION mode clause. Otherwise the record is 
stored as previously described. 

CALC USES integer-8 CHAINS [LINKED PRIOR ] 

(See 3.3.8.) 

The clause specifies that each page in the area contains a maximum of integer— 8 calc-chains. The calc-chains 
are each circularly linked in one direction unless the optional LINKED PRIOR clause appears. In that case the 
calc-chain is doubly linked. The calc-chain number generated by the CALC procedure must fall between and 
integer— 8 minus 1 inclusive. 

■ RECORD SECTION 

LOCATION MODE IS CALC data-base-procedure-name- 1 
IN data-base-data-name— 3 

USING data-base-identifier— 1 [, data-base-identifier— 2] ... 
DUPLICATES AREA [ NOT ] ALLOWED 

(See 3.4.4.) 

Data-base-procedure-name— 1 is an externalized label identifying the entry point to the CALC Procedure. (See 
UNI VAC 1100 Series Data Management System (DMS 1100) American National Standard COBOL (Fieldata 
UP— 7908 or ASCII UP— 7992) Data Manipulation Language Programmer Reference (current version). Appendix D, 
Mapping of the CALC Procedure.) 

Data-base-data-name— 3 must be defined as a 77-level entry in the Working-Storage or Common-Storage Section 
of the input to the DML Preprocessor with a USAGE IS AREA-NAME and no PICTURE clause. On entry to 
the CALC Procedure from the DMR, Register X10 contains the address of data-base-data-name— 3. This allows 
the CALC Procedure to specify AREA-NAME dynamically. 

Data-base-identifier— 1, [data-base-identifier— 2] ... must be defined with an 02—49 level entry in the Record Section 
as subordinate items of the record under consideration. The contents of these data-item(s) are the CALC-Key 
inputs to the CALC Procedure. 



WITHIN area-name- 1 



(integer-3 } / THRU 

\ data-base-data-name-4 ) ' TH ROUG 



„H: 



integer— 4 
data-base-data-name— 5 , 



(See 3.4.5.) 
The WITHIN clause specifies page limits in an area within which the record occurrence is to be placed. 
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For a given area, only one range of page numbers may be specified. The upper limit must not exceed the number of 
pages specified in the PAGES clause of the respective area entry. 

The page number supplied by the CALC Procedure to the DMR must fall within the area(s) and page limits 
imposed by the WITHIN clause. If not, an error status is returned. 



Because the DMR is a REP and when it is in control the user I -bank is no longer available, the CALC Procedures 
must he assembled under an even control counter (D-bank code) for the DMR to be able to find it. 
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APPENDIX G. SAMPLE DDL 

RUN STREAM 



G.1. GENERAL 

The following paragraph contains a run stream of the type necessary to use the DDL translator for creating an 
absolute SCHEMA. The third paragraph discusses the following run stream. 



G.2. SAMPLE RUN STREAM 



@l?UNi SCH«5l > 49l I95, I >Z0O 

©free: tpf$. 

JSAS^T TPF$. > F///20OO 

|5AS<5,T DPLIN., T,4<?06 

@C0PIN)C JDPLIM. >TPF|. 

JSfr.ee PDLIM. 

pA$<k>C SCHff&UBASe.yF 

©DDLylBL EXAMPCE > SCHCO'LBASE. SCHEMA 
IDENTIFICATION DIVISION 
SCHEMA A/AME IS SCHOOL BASE 

AREA SECTION 
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RECOUP SECTION 

SET SECTION 

it* i 

.,...!. f i | «.....«...;.. i ! |. ; , 

@LIST,AOT SCH SQLBASE- SCHEMA 



G.3. DISCUSSION 

The preceding run stream assumes that the DDL translator is an element on the first file of the tape 4906. The 
COPIN causes the DDL translator to become an element in TPF$. In this example, SCHOOLBASE, the SCHEMA 
NAME, is also the name assigned to an Executive file on FASTRAND mass storage in which the DDL translator 
will output the absolute SCHEMA. The file SCHOOLBASE, catalogues at the end of the run, is the file which will 
be used by the DML since it will contain the absolute SCHEMA. The 'V option of the DDL processor call statement 
specifies that the source input is from cards or card images in the control stream. The preceding example assumes 
that the source cards follow the DDL statement. However, the source input could exist on some storage device. 
In the latter case, the source input could be read into TPF$ with the element name EXAMPLE. The 'B' option on 
the DDL processor call statement indicates to the translator that sequence numbers on the source input statements 
are to be ignored. The 'L' option requests a complete listing of source input and diagnostics generated by the DDL. 
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APPENDIX H. 



SYSTEM CALC 
PROCEDURE 



H.I. GENERAL 

The purpose of the System CALC Procedure, DMSCALC, is to provide the Data Administrator the facility to 
define records having a LOCATION MODE of CALC without writing an ASM CALC procedure for this purpose. 
Before discussing the details of using DMSCALC, several general comments are in order. 

The algorithm used by DMSCALC has been mathematically validated on several representative ranges of input 
values and output area-keys. It may be used in a production type environment. However, it is a commonly 
recognized fact that given exact knowledge of the range of input values, any possible skewness, location of 
"breaks", etc., a CALC procedure may be written by the Data Administrator which will outperform a generalized 
CALC procedure. The same is true of DMSCALC. DMSCALC is best used in an educational type environment 
where the concepts embodied in the DDL are under study, not methods of writing CALC procedures. DMSCALC 
is also suited to initial production efforts where the emphasis is upon debugging of application programs and 
"getting on the air" in short order, not upon optimizing mass storage/throughput requirements. 



DMSCALC may be used as an integral part of the full DDL syntax, 
upon its use. These are explained below. 



However, there are certain restrictions 



H.2. DMSCALC 

The DDL record description clauses required for DMSCALC are: 

LOCATION MODE IS CALC DMSCALC 
IN data-base-data-name— 1 
USING data-base-identifier- 1 
DUPLICATES ARE [ NOT ] ALLOWED 

WITHIN area-name- 1 



NOTE: 

Only one input data item (data-base-identifier- 1) is allowed, and a page range phrase may not be specified in the 
WITHIN clause. 



Data-base-identifier— 1 must be defined as an 02—49 level elementary item in the record being described. 
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Note that data-base-data-name— 1 corresponds to a like named word entered in the run unit by the Application 
Programmer as a 77-level entry having USAGE IS AREA-NAME and, optionally, a VALUE IS area-name— 1 clauses. 
For example, if CALC-AREA is submitted for data-base-data-name— 1, then: 

77 CALC-AREA USAGE IS AREA-NAME VALUE IS area-name-1. 

If additional record types are defined having a LOCATION MODE IS CALC DMSCALC, then, for these 
definitions, CALC-AREA may be replaced by a unique name for each LOCATION MODE clause. Each unique 
name must be defined in the run unit by the Application Programmer as a 77-level entry having USAGE IS 
AREA-NAME and, optionally, a VALUE IS area-name-n clause. Area-name-n must be the area-name specified 
on the corresponding WITHIN clause in the record description. 

The area-name specified on the within clause must not have overflow pages interspersed with data pages; that is, 
all overflow pages must be at the end of the area. Thus, the allowable syntax is: 

ALLOCATE integer-2 PAGES [,integer-10 OVERFLOW PAGES AT END] 

Every area which contains records stored through a LOCATION MODE IS CALC DMSCALC clause must have a 

CALC USES integer-8 CHAINS [LINKED PRIOR] 

clause, with or without the optional LINKED PRIOR phrase. DMSCALC attempts to store each record into a 
calc-chain of length one. Thus it will interpret integer— 8 as being the maximum number of records which may 
be stored in each page. Each record is assigned a page number between 1 and integer— 2 minus integer— 10, and a 
chain number between and integer— 8 minus 1. Thus integer— 2 minus integer— 10 of the ALLOCATE clause times 
integer— 8 equals the maximum number which are expected in the area. The integer— 10 overflow pages may be used 
in the event that DMSCALC places a record in a page that does not have sufficient space. 

DMSCALC is an integral part of the DMR. Therefore, UNIVAC 11 00 Series Data Management System (DMS 1100) 
American National Standard COBOL (Fieldata UP- 7908 or ASCII UP- 7992) Data Manipulation Programmer 
Reference (current version). Appendix D, MAPPING OF A CALC PROCEDURE, may be ignored when using 
DMSCALC. 



H.3. EXAMPLES: 

The following example shows the use of the System CALC Procedure, DMSCALC, to store Employee Records 
into EMP-AREA, 1 records per page, using the employee life number as the key item. 
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IDENTIFICATION DIVISION 

DATA DIVISION 
AREA SECTION 

AREA NAME IS EMP-.AREA 



ALLOCATE 200 PAGES, 50 0V ERE U3W PAGES 
PAGES ARE 140 IVffRDS 

CALX USES I.I CHAINS 



NOTE: 

The PAGES and CALC-USES changes are related in that page size is determined by the number of expected records 
per page, in this example, limited to 10. 



RECORD SECTION 

RECORD NAME IS EMP-REC0RD 

LfrCAIJCM MODE IS CALC DMSCALC 

IN CAL-APEA 

USING EMP-UFErNfl 

DUPLICATES ARE NtfT ALLOWED 
IWTHIN EAAP-AREA 
02 EMP-NAME PIC X(I2) 

02 EMP-HFE-NC PIC *(<*) 



Thus, prior to a DML operation which stores or directly or indirectly accesses an Employee Record, the 77-level 
item CALC-AREA must have been initialized with EMP-AREA; and the EMP-LIFE-NO item initialized with the 
appropriate Employee Life Number. 



7907 Rev. 1 

UP-NUMBER 



UNIVAC 1100 SERIES SYSTEMS 



PAGE REVISION 



1-1 



APPENDIX I. SCHEMA REPORT 



1.1. GENERAL 

When the R option is specified on the DDL processor call statement, the following schema reports are generated: 

■ One preface report for the schema; 

■ One area report for the schema; 

■ One set-area cross reference table for the schema; and 

■ One record report for each record in the schema. 

The following sections of this appendix describe the form and content of each report type. Do not assume all 
samples have been generated from the same schema. Consider each sample report independently. 



I.2. PREFACE TO SCHEMA REPORTS 

Information contained in this report is relatively self-explanatory (refer to Figure 1—1). The number of area 
control bits and subsequently the maximum number of areas calculated from the AREA CONTROL source input 
statement, or are default values (12 and 4000, respectively), if no AREA CONTROL statement is specified. The 
average record and set description table lengths are obtained by straight forward summing of the individual lengths 
and subsequently dividing (integer) by the number of each, respectively. The maximum table length of both types 
is determined during the latter process. 

If the Schema Description Table is segmented, the number of words in each segment indicated in the report is 
the maximum segment length, regardless of the actual size of the last segment. If the table is not segmented, the 
number of words shown is the actual number of words (rounded to the nearest sector) in the table. 



7907 Rev. 1 

UP-NUMBER 



UNIVAC 1100 SERIES SYSTEMS 



PAGE REVISION 



1-2 



SCHEMA TEST1 



GENERATED 11:43:42 APRIL 20, 1972 



AREA CONTROL BITS: 12 MAXIMUM NUMBER OF AREAS: 4000 



AVERAGE RECORD DESCRIPTION TABLE LENGTH IN WORDS: 260 



MAXIMUM RECORD DESCRIPTION TABLE LENGTH IN WORDS: 1584 



AVERAGE SET DESCRIPTION TABLE LENGTH IN WORDS: 11 



MAXIMUM SET DESCRIPTION TABLE LENGTH IN WORDS: 20 



SCHEMA DESCRIPTION TABLE LENGTH: 3 SEGMENT(S) OF 1764 WORDS (EACH) 



Figure 1-1. Preface to Reports 



I.3. THE AREA REPORT 

The areas in the schema are listed in order of user specified area code (Figure I— 2), although the code is not 
listed on the report. The records which could be stored in each area are determined using the following logic for 
each record: 

(1) If a record description contains a WITHIN clause(s), the area(s) in which the record may be stored is (are) 
clearly determined; however, if the record description does not contain a WITHIN clause, the location mode 
of the record must be VIA SET; (the record description for the owner of the latter set is scanned for a 
WITHIN clause). 

(2) The process continues up the hierarchy until a record's description contains a WITHIN clause; the area(s) 
in which the original record (the first record in the hierarchy whose description contained no WITHIN clause) 
can be stored is (are) thus determined. 

The composition of the database key for records stored in each area is calculated as follows: the AREA CONTROL 
statement determines the number of area bits as explained in Appendix 1. 2. The minimum number of area code 
bits is seven. 

The number of page bits is determined from the page value specified in the ALLOCATE clause according to 
these constraints: 

■ The number of allocated pages must be less than or equal to 99999 which is contained within 17 bits; 

■ The number of area bits plus the number of page bits must be greater than or equal to 21 bits. 
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AREA(S) IN THE SCHEMA 



RECORDS WHICH MAY BE AREA PAGE MAXIMUM RECORD MAXIMUM @ASG REQUIREMENTS 
AREA NAME STORED IN THE AREA BITS BITS PAGE NUMBER BITS RECORD NUMBER POSITIONS OR TRACKS 



AOOOOl 



A00002 



A00003 



ROOOOl 
R00047 
R00052 
R00105 
R00107 
ROOllO 
R00151 
R00152 
R00155 
R00167 

R00161 
R00162 
R00163 
ROOI64 
R00165 

R00017 
R00020 
R00021 
R00022 
R00023 
R00112 
R00153 
R00I54 



12 



511 



15 



32767 



11 



12 



12 



511 



511 



15 



15 



32767 



32767 



Figure 1-2. Area Report 



If the latter condition is not met, the number of page bits is increased to meet the condition. The number of 
record bits is equal to 36 minus (area bits plus page bits). The maximum page number and record number for 
each area, are determined from the number of page bits and record bits, respectively. 

The storage assignment requirements for each area are calculated by the following method: the number of word 
allocated the area (allocated pages X words per page) is divided by 1792 words per track to produce the number 
of tracks required by the area. The number of tracks is divided by 64 tracks per position to produce the number 
of positions required by the area. (A remainder in either division adds one to the quotient.) 



1.4. THE SET-AREA CROSS REFERENCE TABLE 



The sets are listed in order of user specified set code (refer to Figure I— 3), although the code is not included in the 
report. For each set, the owner record is listed first, followed by each member record of the set. For each of 
the records (owner and members) listed for the set, the area(s) in which each record could be stored is (are) 
listed opposite the record name. The user specified area protection is listed opposite each area name. If the set 
is not contained within one area, the AREA LOOKS specified for each area spanned by the set must be identical. 
If the AREA LOOKS are not identical, the following message will appear in the report directly below the set 
name in question: 
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*** ERROR *** 

INCONSISTENT PROTECTION FOR THE AREAS SPANNED BY THE ABOVE SET 

SET- ARE A CROSS REFERENCE TABLE 





OWNER AND 


SET NAME 


MEMBER RECORD (S) 


S00014 


R00126 




R000130 


S00015 


R00024 




R00032 


S00016 


R00027 




R00030 



S00020 



S00021 



AREA THE SET IS CONTAINED WITHIN 
OR AREA(S) SPANNED BY THE SET 

A00013 
A00013 

A00007 
A00007 

A00013 
A00014 



AREA PROTECTION 

NO-LOOKS 
NO-LOOKS 

NO-LOOKS 
NO-LOOKS 

NO-LOOKS 
BEFORE-LOOKS 



*** ERROR *** 
INCONSISTENT PROTECTION FOR THE AREAS SPANNED BY THE ABOVE SET 



R00030 
R00036 

R00015 
R00016 
R00046 



AOOOIO 
A00010 

A00007 
A00007 
AOOOIO 



NO-LOOKS 
NO-LOOKS 

NO-LOOKS 
NO-LOOKS 
NO-LOOKS 



Figure 1—3. Set-Area Cross Reference 

1.5. THE RECORD REPORT 

The area(s) in which the record may be stored is (are) determined as explained in Appendix 1.3. (Refer to 
Figures I— 4a, I— 4b, and I— 4c, one sample record report.) If a record does not contain a WITHIN clause, the phrase 
'DETERMINED BY RECORD record-name' appears below the area name(s). in the report. 

The number of control words is calculated as explained in 6.2. The number of data words is determined from 
the data description in the source input of the record description. If the record is variable length, i.e., if any 
item(s) contains an OCCURS clause, both the maximum and minimum record length are calculated and would 
appear on the report as follows: 

RECORD LENGTH IN WORDS 

(MAXIMUM) 

CONTROL DATA TOTAL 

m n m+n 

(MINIMUM) 

CONTROL DATA TOTAL 



m 



m+k 
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A listing of the number and type of each pointer in the control section of the record always follows the record 
length information in the report. 

If the record is a member of any set(s), the set(s) is listed with either the word (AUTOMATIC) or (MANUAL) 
directly below the set name, indicating the record's automatic or manual participation in the set. The pointers 
for the record's participation in the set are listed opposite the set name. Given the proper occurrence of the 
set, "LOCATION CRITERIA AS A MEMBER" indicates how the record is selected from within the set occurrence. 
If the order of the set is first or next, the location criteria appears as: 

SET ORDERED FIRST 
FIRST MEMBER OF TYPE IS ALWAYS SELECTED 

If the order of the set is last or prior, the location criteria appears as: 

SET ORDERED LAST 
LAST MEMBER OF TYPE IS ALWAYS SELECTED 

If the order of the set is sorted, the sort keys, and their respective types, which must be initialized to determine 
the proper occurrence of the record type within the set, are listed. The listing of the sort keys is major to minor, 
top to bottom. 

RECORD R00013 

AREA(S) IN WHICH THE RECORD MAY BE STORED: 

A00003 

RECORD LENGTH IN WORDS 
CONTROL DATA TOTAL 

7 4 11 

2 OWNER POINTER(S) 
4 AUTOMATIC POINTER(S) 



SET PARTICIPATION 

S00010 
(AUTOMATIC) 

S00013 
(AUTOMATIC) 



S00020 
(AUTOMATIC) 



POINTERS 



NEXT 



NEXT 
PRIOR 



NEXT 



LOCATION CRITERIA AS A MEMBER 

SET ORDERED FIRST 
FIRST MEMBER OF TYPE IS ALWAYS SELECTED 

R00013-ID 
(DESCENDING KEY) 

R00013-N0 
(DESCENDING KEY) 

RECORD -NAME 
(DESCENDING KEY) 

R00013-N0 
(DESCENDING KEY) 



Figure l-4a. Record Report 
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RECORD R00013 



SET PARTICIPATION 



POINTERS 



LOCATION CRITERIA AS AN OWNER 



S00011 



NEXT ESTABLISH A CURRENT OF THIS SET 

THE CURRENT OF SET MAY BE AN OCCURRENCE 
OF THE OWNER OR OF ANY MEMBER RECORD. 
CURRENT OF SET SPECIFIED IN SOS CLAUSE 
OF MEMBER ROOOIO 



S00014 



***WARNING*** 

NEXT SOS USING CLAUSE IDENTIFIERS IGNORED 

LOCATION MODE OF THIS RECORD IS CALC 

USING CLAUSE SPECIFIED IN SOS CLAUSE OF 

MEMBER R00016 

IN THIS SET 



***WARNING*** 

SOS USING CLAUSE IDENTIFIERS IGNORED 

LOCATION MODE OF THIS RECORD IS CALC 

USING CLAUSE SPECIFIED IN SOS CLAUSE OF 

MEMBER R00017 

IN THIS SET 



Figure /-4b. Record Report 
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RECORD R00013 
PATHS BY WHICH THE RECORD MAY BE LOCATED 



PRIME 

CALC-AN-A 
R00013-AK 
FOR CALC LOCATION MODE OF TYPE 
R00013 



ALTERNATE 

VIA SET S00020 

ESTABLISH A CURRENT OF SET 

S00012 

THE CURRENT OF SET MAY BE AN OCCURRENCE 

OF OWNER R00014 

OR OF ANY MEMBER TYPE 



ALTERNATE 

VIA SET SOOOIO 

ESTABLISH A CURRENT OF SET 

SOOOIO 

THE CURRENT OF SET MAY BE AN OCCURRENCE 

OF OWNER R00003 

OR OF ANY MEMBER TYPE 



FIRST OCCURRENCE OF MEMBER TYPE 

R0O013 

IS SELECTED FROM THE OCCURRENCE OF 

SOOOIO 



ALTERNATE 

VIA SET S00013 

ESTABLISH A CURRENT OF SET 

SO0O12 

THE CURRENT OF SET MAY BE AN OCCURRENCE 

OF OWNER R00014 

OR OF ANY MEMBER TYPE 



RO0015-SORT-KEY 

(ASCENDING RANGE KEY) 

FOR R00015 

FOR LOCATION MODE VIA SET 

S00012 



R00015-S0RT-KEY 

(ASCENDING RANGE KEY) 

FOR R00015 

FOR LOCATION MODE VIA SET 

SOO012 



RECORD -NAME 
(DESCENDING KEY) 

R00013-N0 

(DESCENDING KEY) 

FOR R00013 

FOR LOCATION MODE VIA SET 

S00020 



R00013-ID 
(DESCENDING KEY) 

R00013-N0 

(DESCENDING KEY) 

FOR R00013 

FOR LOCATION MODE VIA SET 

S0OO13 



Figure l-4c. Record Report 
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If the record is an owner of any set(s), the set(s) are listed with the pointer(s) for the record's ownership listed 
opposite the set-name. 'LOCATION CRITERIA AS AN OWNER' is determined as follows for each set of which 
the record is an owner. The SET OCCURRENCE SELECTION clause specified in each member entry in the set 
determines the ways in which the owner record is selected, and consequently the ways in which the set occurrence is 
selected. One of the following types of output (1) through (7) is generated fortheSET OCCURRENCE SELECTION 
clause of each member entry: 



OUTPUT TYPES 



(1) 



ESTABLISH A CURRENT OF THIS SET 

THE CURRENT OF SET MAY BE AN OCCURRENCE 

OF THE OWNER OR OF ANY MEMBER RECORD. 

CURRENT OF SET SPECIFIED IS SOS CLAUSE 

OF MEMBER record -name 



(2) 



REFER TO PRIME PATH FOR THIS RECORD 
(LOCATION MODE OF OWNER SPECIFIED IN 
SOS CLAUSE OF MEMBER 
record-name 
BUT NO ALIAS/USING KEYS SPECIFIED) 



(3) 



***WARNING*** 
SOS USING CLAUSE IDENTIFIERS IGNORED 

LOCATION MODE OF THIS RECORD IS j[!??? CT } 

USING CLAUSE SPECIFIED IN SOS CLAUSE OF 

MEMBER record -name 

| IN THIS SET ) 
I IN set-name SET J 

identifier 



(4) 



FOR LOCATION MODE VIA SET 

set-name 

SPECIFIED IN THE SOS CLAUSE OF 

MEMBER record-name 

i IN THIS SET 1 
I IN SET set-name j 
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(5) 



data-name 

ALIAS OF data-name 

data-name 

ALIAS OF data-name 

FOR DIRECT LOCATION MODE 

SPECIFIED IN THE SOS CLAUSE OF 

MEMBER record-name 

| IN THIS SET 
\ IN SET set-name 



(6) 



data-name 
ALIAS OF data-name 
data-name 
ALIAS FOR identifier 



FOR CALC LOCATION MODE 

SPECIFIED IN THE SOS CLAUSE OF 

MEMBER record-name 

f IN THIS SET ) 
I IN SET set-name j 



(7) 



data-name 
ALIAS FOR identifier 



FOR LOCATION MODE VIA SET 

set-name 

SPECIFIED IN THE SOS CLAUSE OF 

MEMBER record -name 

( IN THIS SET 
1 IN set-name SET 



When each member entry SET OCCURRENCE SELECTION clause has been exhausted, one of types (3) through (7) 
above is output for each appearance of this set, (of which the report record is an owner) in the SET OCCURRENCE 
SELECTION clause of any member entry in any other set in the schema. 

The number of 'PATH(S) BY WHICH THE RECORD MAY BE LOCATED' is equal to the number of sets in 
which the record is a member plus one, the prime path. The 'PRIME' path is the location mode of the record. 
If the location mode of the record is either direct or calc, output of type (1) or (2), respectively, from the 
following output types, would appear as the PRIME path on the report. If the location mode of the record is VIA 
SET, the PRIME path is formed in the same manner as an ALTERNATE path, a path which ends in a set in 
which the record is a member. The paths are listed from the top of the hierarchy to the bottom, i.e., to the 
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object record occurence. A path listed on the report consists of a combination of output types (1) through (13), 
one type for each level of the hierarchy. (Section 4, "Hierarchical Storage Structures", should be studied in 
conjunction with this appendix.) 



(1) 



OUTPUT TYPES 

data-name 
data-name 
FOR DIRECT LOCATION MODE OF TYPE 
record-name 



(2) 



data-name 
identifier 



(3) 



(4) 



(5) 



FOR CALC LOCATION MODE OF TYPE 
record-name 

FIRST OCCURRENCE OF MEMBER TYPE 
record-name 
IS SELECTED FROM THE OCCURRENCE OF 
set-name 

LAST OCCURRENCE OF MEMBER TYPE 
record-name 
IS SELECTED FROM THE OCCURRENCE OF 
set name 

ESTABLISH A CURRENT OF SET 
set-name 
THE CURRENT OF SET MAY BE AN OCCURRENCE 
OF OWNER record -name 
OR OF ANY MEMBER TYPE 



(6) 



data-name 
ALIAS OF data-name 

data-name 
ALIAS OF data-name 
FOR DIRECT LOCATION MODE OF TYPE 
record-name 
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(7) 



(8) 



(9) 



(10) 



data-name 
ALIAS OF data-name 

data-name 
ALIAS FOR data-name 

• 

FOR CALC LOCATION MODE OF TYPE 
record -name 

data-name 
ALIAS FOR data-name 

FOR record-name 
FOR LOCATION MODE VIA SET 
set-name 

*** WARNING *** 
SOS USING CLAUSE IDENTIFIERS IGNORED 
data-name 
data-name 
FOR DIRECT LOCATION MODE OF TYPE 
record-name 

*** WARNING *** 

SOS USING CLAUSE IDENTIFIERS IGNORED 

data-name 

data-name 

FOR DIRECT LOCATION MODE OF TYPE 

re cord -name 



(11) 



(12) 



identifier 

FOR record-name 
FOR LOCATION MODE VIA SET 
set-name 

*** ERROR *** 
IMPOSSIBLE TO CONTINUE PATH 
REFER TO LISTING OF ERRORS 
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(13) 



identifier 
(ASCENDING KEY) 
(ASCENDING RANGE KEY) 
(DESCENDING KEY) 
(DESCENDING RANGE KEY) 



FOR record-name 
FOR LOCATION MODE VIA SET 
set-name 

Included on the following pages are the record and set descriptions which may be referenced in the analysis of 
the prime and alternate paths in the sample report produced for record R00013. 



te&DSim IN Ami IB HQJbG\£y EECdRB CSDE is l I : 

L I jL^tAtriiOfM MCteE IS CALC CALCAK I N GAL&-AM 

lusiJslQ laQaia-AK 

UxjJftUPLICATES A*E NtfT ALLOWED j 

WIT HIM A00003; 

PZ lbQ0l3-ID PIC X(6) 

b2 RbO0f3-N0 PIC X(6) 

IQ2 .iBQoaiA- AK USAQE IS AKEA-KEY 

02 *0O0l3-SEAKCH-KEY PIC <1(6) 

lECflteD WAME IS KOOOl5 3 "RECOUP CtfVE 13 13: 

Liocmijc/fi MoftoE is via 3/yooiz sex- 

.MIXMIiM A0Q0O3; ■ . . . > i i 

bZJ£0DQ\9-II> PIC IS X(6J 
02 R0O0I5-N0 PIC IS <R6) 
b2.!Rb00l5-SrfRT-^EY PIC: IS 1(6) 
02 R0O0i5-SEAfcCH-KEY PIC IS <l( 6J 
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SEQUENCE 
„ NUMBER 
1 6 



In 



CONTINUATION 



B TEXT 

12 



j_L 



-J I L L- 



lAflfoE 



iii i i 



NriHI Hit At 



13 CtiAIMy 



_i_u 



-lXiSl lT llKOtl^yi 

iXi2b ilvUw.OOij i 



_i...J 1 1 I I I L i J_.J L. 



_J L.. 



j-JLj... 



J I I I I I I I L_J I 1 
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ItflbiE 






_l_i__J I, .,l,.,i L_l_ 



ffiO>£ RJ^LSOkliEJX;, 



_L_J I 1 I I 1 1 1 I l_ 



a i i ( i_ 



HBEE 
JA&CiElMM 



~1_... .1 1 I I I I L I i I I I L. 



..i_J I I I L-J 1 1 1_J_JL 
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APPENDIX J. LIST OF ABBREVIATIONS 



AUTORP — Automatic Recovery Point 

CD — Communication Description 

DDL — Data Definition Language 

DMCA - Data Management Communications Area 

DML - Data Manipulation Language 

DMR — Data Management Routine 

DMS - Data Management System 

DMSCALC - Data Management System -Supplied Calc 

DMSSGP - Data Management Systems Support Generation Parameter Element 

MCS - Message Control System 

RDA — Record Delivery Area 

TIP - Transaction Interface Package 



